haku: @journal_id 112 / yhteensä: 1577
viite: 227 / 1577
| 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