Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143340 | Operations Research Letters | 2006 | 8 Pages |
Abstract
Given a linear program, we describe an approach for crossing over from an optimal dual solution to an optimal basic primal solution. It consists in restricting the dual problem to a small box around the available optimal dual solution then, resolving the associated modified primal problem.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hatem Ben Amor, Jacques Desrosiers, François Soumis,