Thank you @Manassaldi
People have suggested different formulations (saying it as ILP) in their papers for TSP but all the ILP's given in GAMS library are solved by MIP only. Do you have any idea where can I find out GAMS code of TSP solved using LP.
Thanks in advance.
Search found 3 matches
- 1 year ago
- Forum: Modeling
- Topic: converting an integer variable into a binary variable
- Replies: 8
- Views: 5448
- 1 year ago
- Forum: Modeling
- Topic: converting an integer variable into a binary variable
- Replies: 8
- Views: 5448
Re: converting an integer variable into a binary variable
But then it will give the wrong output in case of TSP. Lets say we have the following code, what if we want binary variable x(i,j) as normal variable?, can we do it and solve it using LP that still give us the same result as MIP in quick time.
- 1 year ago
- Forum: Modeling
- Topic: converting an integer variable into a binary variable
- Replies: 8
- Views: 5448
Re: converting an integer variable into a binary variable
Dear Manassaldi,
can you please tell how to handle binary variables in a model as a normal variable? like in TSP x(i,j) is a binary variable when an edge is chosen between vertex i and vertex j. Can we treat this variable as a normal variable? please help.
can you please tell how to handle binary variables in a model as a normal variable? like in TSP x(i,j) is a binary variable when an edge is chosen between vertex i and vertex j. Can we treat this variable as a normal variable? please help.