How to Solve MIP on networking

Gautam Pathak

unread,

Sep 9, 2015, 7:09:10 AM9/9/15

to YALMIP

Dear Gruop,

I am little familiar to Matlab. I want to solve a mixed integer optimization problem.

The problem is related to networking. My objective is to maximize the network throughput with certain constraint limits using flows, paths, capacity, demands etc.

I am not getting how to solve the problem using the optimization tool. Kindly give me some guidance:

1. I have installed matlab and little familiar with it. How to instal the optimization tool in matlab and do the necessary setting?

2. How variable and their values are taken?

3. How to select function to solve a particular problem?

4. How to solve problem using the optimizer?

Best regards,

Goutam

Johan Löfberg

unread,

Sep 9, 2015, 7:16:12 AM9/9/15

to YALMIP

1. Installing YALMIP? http://users.isy.liu.se/johanl/yalmip/pmwiki.php?n=Tutorials.Installation

Then you need a solver also. As you probably want a MILP solver, install gurobi, mosek or cplex (first 2 are easiest to install) if you are in academia

2. ??

3. YALMIP selects solver automatically, if you do not specify a solver through sdpsettings

4 Read the Wiki examples http://users.isy.liu.se/johanl/yalmip/pmwiki.php?n=Tutorials.Basics

Gautam Pathak

unread,

Sep 9, 2015, 8:12:08 AM9/9/15

to YALMIP

Dear Johan,

Thank you for the help.

After the installation and testing I am finding the following message.

You do not have any efficient LMI solver installed (only found LMILAB).

If you intend to solve LMIs, please install a better solver.

See Interfaced solvers in YALMIP.

Followings are the list of solver installed in my machine. Can you suggest which solver should I use for my problem?

+++++++++++++++++++++++++++++++++++++++++++++++

| Solver| Version/module| Status|

+++++++++++++++++++++++++++++++++++++++++++++++

| GUROBI| GUROBI| found|

| GLPK| GLPKMEX-CC| found|

| GLPK| GLPKMEX| found|

| LINPROG| | found|

| QUADPROG| | found|

| LMILAB| | found|

| FMINCON| geometric| found|

| FMINCON| standard| found|

| FMINSEARCH| | found|

| INTLINPROG| | found|

| BNB| | found|

| BINTPROG| | found|

| CUTSDP| | found|

| BMIBNB| | found|

| KKTQP| | found|

| NONE| | found|

| LSQNONNEG| | found|

| LSQLIN| | found|

| GUROBI| MEX| not found|

| CPLEX| IBM 12.6.1| not found|

| CPLEX| IBM 12.6.0| not found|

| CPLEX| IBM 12.5.1| not found|

| CPLEX| IBM 12.5| not found|................

Note: GUROBI MEX is not installed.

Best regards,

Goutam

Johan Löfberg

unread,

Sep 9, 2015, 8:17:16 AM9/9/15

to YALMIP

Gurobi is good. Don't install gurobimex. Gurobi already comes with matlab support

Gautam Pathak

unread,

Sep 10, 2015, 7:51:27 AM9/10/15

to YALMIP

Dear Johan,

Where and how to declare the objectives and constraints and how to assign valve to it?

Which function should I call?

Best regards,

Goutam

Johan Löfberg

unread,

Sep 10, 2015, 7:54:54 AM9/10/15

to YALMIP

Have you read the tutorials?

4. Read the Wiki examples http://users.isy.liu.se/johanl/yalmip/pmwiki.php?n=Tutorials.Basics

Gautam Pathak

unread,

Sep 15, 2015, 5:55:01 AM9/15/15

to YALMIP

Dear Johan,

I have studied the basic tutorials and understood, how it works.

But I am not getting in a "multi-commodity network flow problem", how to take the network flow and network path as an input?

Please give me some idea on this.

Best regards,

Goutam

Johan Löfberg

unread,

Sep 15, 2015, 6:14:43 AM9/15/15

to YALMIP

That is a way too abstract question. This forum is about how you go from a specific equation to write it in YALMIP syntax etc.

Reply all

Reply to author

Forward