[Dip-tickets] [Dip] #62: Solving master problems using interior point method
Dip
coin-trac at coin-or.org
Wed Jan 5 07:44:44 EST 2011
#62: Solving master problems using interior point method
-------------------------+--------------------------------------------------
Reporter: jchristoffer | Type: defect
Status: new | Priority: major
Version: 0.8.7 | Keywords:
-------------------------+--------------------------------------------------
In DecompAlgo.cpp I tried to set DO_INTERIOR. I managed to get it to run,
but it terminates with an assertion failure – saying that Barrier limit on
dual objective exceeded.
I guess the barrier algorithm doesn’t find a feasible solution (within the
set limit), and the infeasible state is not set properly (as stated in the
comments of the code). Is this the case?
I have attached the log, source code, and data for my problem.
PS. To get it to compile I modified DecompAlgo.cpp so that
{{{
int cpxStat=0, cpxMethod=0;
}}}
is initialised outside the switch clause in DecompAlgo::solutionUpdate
--
Ticket URL: <https://projects.coin-or.org/Dip/ticket/62>
Dip <https://projects.coin-or.org/Dip>
An extensible software framework for implementing decompositon-based bounding algorithms for use in solving large-scale discrete optimization problems.
More information about the Dip-tickets
mailing list