[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