Generating binary linear programming matrix

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.

 Accepted Answer

Matt J
Matt J on 10 Feb 2016
Edited: Matt J on 10 Feb 2016
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))

1 Comment

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.

Sign in to comment.

More Answers (0)

Categories

Find more on Linear Algebra in Help Center and File Exchange

Asked:

on 10 Feb 2016

Commented:

on 3 Mar 2016

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!