Hi
I am using Cplex net optimizer (C). I set some upper bounds of the arcs to zero using "CPXNETchgbds" but
when cplex solve the net it still uses any of them. It this possible?
Cplex should take another arc but it takes the same one over and over.
Thank you for your time
Topic
NOTICE: developerWorks Community will be offline May 2930, 2015 while we upgrade to the latest version of IBM Connections. For more information, read our upgrade FAQ.
This topic has been locked.
3 replies
Latest Post
 20130212T21:49:46Z by SystemAdmin
ACCEPTED ANSWER
Pinned topic Cplex Net optimizer  arc solution = 1 with upper bound = 0
20130206T12:02:23Z

Answered question
This question has been answered.
Unanswered question
This question has not been answered yet.
Updated on 20130212T21:49:46Z at 20130212T21:49:46Z by SystemAdmin

ACCEPTED ANSWER
Re: Cplex Net optimizer  arc solution = 1 with upper bound = 0
20130210T10:13:31Z in response to SystemAdminThat should clearly not happen. How big is the flow on the arc with upper bound 0? May it be that it is very small and you are just suffering from numerical roundoff?
Could you also export the network using CPXNETwriteprob and double check that the bounds on the arcs are as expected?
ACCEPTED ANSWER
Re: Cplex Net optimizer  arc solution = 1 with upper bound = 0
20130212T11:15:18Z in response to SystemAdminThanks for your answer,
I've exported the model to a .lp file: (BOUNDS)
http://...
0 <= x63 <= 1
0 <= x64 <= 1
x65 = 0
x66 = 0 < (I'm using default arc names so x66 corresponds to arc 65 in the model)
0 <= x67 <= 1
0 <= x68 <= 1
http://...
Cplex's solutions:
http://....
Arc 63: Value = 0.000000 Reduced cost = 403.975342
Arc 64: Value = 0.000000 Reduced cost = 1.036865
Arc 65: Value = 1.000000 Reduced cost = 603.963074 <
Arc 66: Value = 0.000000 Reduced cost = 0.000000
Arc 67: Value = 0.000000 Reduced cost = 604.999939
http://...
How I can know the flow on the arc? I'm looking up for a function in the callable library but I haven't found anything yet.
Sorry if it's sounds very basic, I'm new in Cplex
Thank you
ACCEPTED ANSWER
Re: Cplex Net optimizer  arc solution = 1 with upper bound = 0
20130212T21:49:46Z in response to SystemAdminFinally I've found the problem
It was my fault, solution status was infeasible and cplex was returning the last feasible solution. I'm working in a problem
which has hundreds of nets and this net had an issue :( .
Thanks for your help

