User Tools

Site Tools


solver:getting_a_list_of_best_integer_solutions_of_my_mip_model

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
solver:getting_a_list_of_best_integer_solutions_of_my_mip_model [2013/05/24 17:42]
support
solver:getting_a_list_of_best_integer_solutions_of_my_mip_model [2017/09/02 19:39] (current)
support
Line 2: Line 2:
 Q: //I have an MIP which I'm solving using CPLEX. Besides the optimal solution, I'm also interested in the second,​third,​fourth etc. best solution. Is there a way for GAMS to tell CPLEX to return a ranked-order list of these solutions? I understand that this can be done with integer cuts... "Solve once, get first solution, append corresponding integer cut, resolve, get second best solution etc...."//​ Q: //I have an MIP which I'm solving using CPLEX. Besides the optimal solution, I'm also interested in the second,​third,​fourth etc. best solution. Is there a way for GAMS to tell CPLEX to return a ranked-order list of these solutions? I understand that this can be done with integer cuts... "Solve once, get first solution, append corresponding integer cut, resolve, get second best solution etc...."//​
  
-GAMS/CPLEX has a feature called ''​solution pool''​ to obtain multiple solution of MIPs or MIQCPs. It was introduced with GAMS 22.6 and is described in the CPLEX manual in chapter 3.5. Also there is an example ''​solnpool''​ in the [[http://​www.gams.com/​modlib/​modlib.htm|GAMS Model Library]] demonstrating this feature. Furthermore,​ solutions can be collected during the solution process by using GAMS [[http://​www.gams.com/​docs/​bch.htm|BCH]] facility. See a modified version of the model library example DICE that demonstrates this feature from [[here]] .+GAMS/CPLEX has a feature called ''​solution pool''​ to obtain multiple solution of MIPs or MIQCPs. It was introduced with GAMS 22.6 and is described in the CPLEX manual in chapter 3.5. Also there is an example ''​solnpool''​ in the [[http://​www.gams.com/​modlib/​modlib.htm|GAMS Model Library]] demonstrating this feature. Furthermore,​ solutions can be collected during the solution process by using GAMS [[https://​www.gams.com/latest/docs/UG_SolverUsage.html#​ADVANCED_USAGE_BCHFacility|BCH]] facility. See a modified version of the model library example DICE that demonstrates this feature from [[here]] .
  
 GAMS/BARON has a feature using the options ''​numsol''​ and ''​isoltol''​. It is described in Baron'​s manual in chapter 4.2 and used in the [[http://​www.gams.com/​modlib/​modlib.htm|GAMS Model Library]] in model ''​bchfcnet''​ (note that this includes bchfcnet.inc) and also works on MINLP models . GAMS/BARON has a feature using the options ''​numsol''​ and ''​isoltol''​. It is described in Baron'​s manual in chapter 4.2 and used in the [[http://​www.gams.com/​modlib/​modlib.htm|GAMS Model Library]] in model ''​bchfcnet''​ (note that this includes bchfcnet.inc) and also works on MINLP models .
IMPRESSUM / LEGAL NOTICEPRIVACY POLICY solver/getting_a_list_of_best_integer_solutions_of_my_mip_model.txt ยท Last modified: 2017/09/02 19:39 by support