A Survey of Integer Programming Emphasizing Computation and Relations among Models

A Heuristic Ceiling Point Algorithm for General Integer Linear Programming

“…A further discussion of application areas for (ILP) may be found in Taha (1975) or Garfinkel and Nemhauser (1972).…”

Dredged‐Material Disposal System Capacity Expansion

“…The goal, however, is to eliminate sets of inferior expansion plans using bounds determined from a limited enumeration. The general properties of branch-and-bound techniques are described by Garfinkel and Nemhauser (1972), Lawler and Wood (1966), and Mitten (1970). Marks and Liebman (1970), Brill and Nakamura (1978), Nakamura and Brill (1979), Ball, Bialas, and Loucks (1978), Efrovmson and Ray (1966), and Morin (1970) propose branch-and-bound methods for selection of the optimal combination of discrete capacity-expansion alternatives.…”

Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution

“…Nous avons montré dans [1] (1,2,3,6,7,10), (1,4,5,6,8,11), (2,5,7,8,9,12), (3,4,9,10,11,12), (5,6,7,10,11,12) où (1,2,3,4,8,9), par exemple, correspond à la contrainte x A + x 2 + x 3 + x 4 + x 8 + x 9 -1.…”

“…Le nombre de variables susceptibles d'être fixées à 0 est ainsi augmenté (des réductions différentes sont obtenues en modifiant l'ordre dans lequel on choisit les contraintes). minimiser z = 18 x t + 22 x 2 +14 x 3 + 36 x 4 +17 x 5 +14 x 6 + 8x 7 + 24x 8 + 14x 9 + 7x 10 , sous les contraintes (3,5), (4,5,6), (2,4,8,9), (3,4,8,10), (1,2,7,9), (1,2,4,6, 8).…”