Mathematics in Science and Engineering, Volume 76Academic Press, 1971 - Engineering mathematics |
Contents
Introduction to Integer Programming 1 Presentation of the Problem | 1 |
Pilot Scheduling | 2 |
A Quadratic Assignment Problem | 4 |
Copyright | |
42 other sections not shown
Other editions - View all
Common terms and phrases
a₁ achieved āij aij xj āis all-integer ārs artificial variables b₁ basic variables calculate canonical form choice rule coefficient column values column vector components of ẞ congruence constants constraints d₁ d₂ Define J+ developed dynamic programming enumeration equation feasible solution feasible values finite number flight form Tableau E3 fractional given Gomory greatest common divisor increase inequality integer programming integer programming problem integer values inverse matrix jEJ+ K₁ knapsack problem l-min lexicographic linear program list in step lower bound m₁ Mark column minimal solution negative ẞ component nonbasic variables number of iterations objective function objective value obtain optimal solution Otherwise P₁ Phase pivot element produce feasibility relatively prime row is selected satisfy set of indices simplex algorithm simplex method surplus variables Tableau E2 Tableau El Theorem transformation U₁ V₁ vector with components x₁ Xn+k zero ας Σα