Tekijä: | |
Otsikko: | Formulating a mixed integer programming problem to improve solvability. |
Lehti: | Operations Research
1993 : NOV/DEC, VOL. 41:6, p. 1013-1019 |
Asiasana: | DISTRIBUTION PROBLEM SOLVING INTEGER PROGRAMMING |
Kieli: | eng |
Tiivistelmä: | A standard formulation of a real-world distribution problem could not be solved, even for a good solution, by a commercial mixed integer programming code. However, after reformulating it by reducing the number of 0-1 variables and tightening the linear programming relaxation, an optimal solution could be found efficiently. The purpose of this paper is to demonstrate, with a real application, the practical importance of the need for good formulations in solving mixed integer programming problems. |
SCIMA