[Dip-tickets] [Dip] #45: User provides initial dual estimates, ability to manipulate duals after Wentges' smoothing
Dip
coin-trac at coin-or.org
Mon Aug 23 12:51:42 EDT 2010
#45: User provides initial dual estimates, ability to manipulate duals after
Wentges' smoothing
------------------+---------------------------------------------------------
Reporter: alper | Type: enhancement
Status: new | Priority: major
Version: trunk | Keywords:
------------------+---------------------------------------------------------
It would be better to be able start with user-provided dual vector to
calculate the first lowerbound, rather than the initial duals found from
the first RMP.
Also, after the dual vector is found (by solving the (perturbed) RMP) and
smoothed by Wentges' method, if the user can further manipulate the dual
values, the incoming columns could be navigated away from parallelism,
degeneracy and will help variety in terms of entering quality columns.
--
Ticket URL: <https://projects.coin-or.org/Dip/ticket/45>
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