[Dip-tickets] [Dip] #89: check on relaxation of convexity constraints after branching in PC
Dip
coin-trac at coin-or.org
Fri Dec 2 08:36:55 EST 2011
#89: check on relaxation of convexity constraints after branching in PC
--------------------+-------------------------------------------------------
Reporter: mgalati | Owner: mgalati
Type: defect | Status: new
Priority: major | Version: trunk
Keywords: |
--------------------+-------------------------------------------------------
If 0 is feasible for a block b, we can relax the convexity con to <= 1 for
that block. But, if after branching, 0 is no longer feasible, then <= 1 is
wrong and we need to switch back to =1. Check if this is handled properly
in DIP.
--
Ticket URL: <https://projects.coin-or.org/Dip/ticket/89>
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