Generating binary linear programming matrix

Question

0 个投票

How can I generate the Matrix A that is defined by the following mathematical formula, for an n=2.

The examples below are for n=2 so the dimension of A will be for the row 3*n=6 for column will be n^3=8 hence A6x8

I want to create a function where I input the number n and get an output A. I wish to use A as an input to a Branch and Bound method.

I provide two examples for A that I have worked out manually.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

Answer 1

Matt J 2016-2-10

编辑：Matt J 2016-2-10

1 个投票

You would use Kronecker products. As an example,

sum_jk x_ijk =1

is equivalent to C*X where

C=kron(eye(n), ones(1,n), ones(1,n))

SimSim 2016-3-3

Thank you for this very useful hint. I have applied your hint and with some changes I can generate the matrix I was after.

Thank you.