Advertisement

Zur Lösung des quadratischen Set-Partitioning-Problems

Conference paper
  • 85 Downloads
Part of the Proceedings in Operations Research 7 book series (ORP, volume 1977)

Zusammenfassung

Das Quadratische Set-Partitioning-Problem (QSPP) weist folgende formale Struktur auf:
$$ \sum\limits_{j\varepsilon J} {\sum\limits_{k\varepsilon J} {{c_{jk}}} } {x_j}{x_k} \Rightarrow Min! $$
(1)
$$ \sum\limits_{j\varepsilon J} {{a_{ij}}} {x_j} = 1(i\varepsilon I,|I| = m){,^{1)}} $$
(2)
$$ {x_j}\varepsilon \left\{ {0,1} \right\}(j\varepsilon J),|J| = n,wobei{c_{jk}} \geqslant 0(j,k\varepsilon J)und{a_{ij}}\varepsilon \left\{ {0,1} \right\}(i\varepsilon I,j\varepsilon J). $$
(3)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. Albers, S.; Einsatzplanung von Flugzeugbesatzungen, Dissertation Hamburg 1977Google Scholar
  2. Arabeyre, J.P.; J. Fearnley; F.C. Steiger und W. Teather; The Airline Crew Scheduling Problem: A Survey, in: Transportation Science, Vol. 3 (1969), S. 140–163CrossRefGoogle Scholar
  3. Bazaraa, M.S. und J.J. Goode; A Cutting-Plane Algorithm for the Quadratic SetCovering Problem, in: Operations Research, Vol. 23 (1975), S. 150–158CrossRefGoogle Scholar
  4. Bellmore, M. und H.D. Ratliff; Set Covering and Involutory Bases, in: Management Science, Vol. 18 (1971), S. 194–206CrossRefGoogle Scholar
  5. Garfinkel, R.S. und G.L. Nemhauser; Optimal Political Districting by Implicit Enumeration Techniques, in: Management Science, Vol. 16 (1970), S. B495–B508CrossRefGoogle Scholar
  6. Garfinkel, R.S. und G.L. Nemhauser; Integer Programming, John Wiley & Sons, New York 1972Google Scholar
  7. Morin, T.L. und R.E. Mlarsten; An Algorithm for Nonlinear Knapsack Problems, in: Management Science, Vol. 22 (1976), S. 1147–1158CrossRefGoogle Scholar
  8. Shanker, R.J.; R.E. Turner und A.A. Zoltners; Sales Territory Design: An Integrated Approach, in: Management Science, Vol. 22 (1975), S. 309–320CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  1. 1.KielDeutschland

Personalised recommendations