Multi-constrained matroidal knapsack problems (Englisch)
Nationallizenz
- Neue Suche nach: Camerini, P. M.
- Neue Suche nach: Maffioli, F.
- Neue Suche nach: Vercellis, C.
- Neue Suche nach: Camerini, P. M.
- Neue Suche nach: Maffioli, F.
- Neue Suche nach: Vercellis, C.
In:
Mathematical Programming
;
45
, 1
;
211-231
;
1989
- Aufsatz (Zeitschrift) / Elektronische Ressource
-
Titel:Multi-constrained matroidal knapsack problems
-
Beteiligte:
-
Erschienen in:Mathematical Programming ; 45, 1 ; 211-231
-
Verlag:
- Neue Suche nach: Springer-Verlag
-
Erscheinungsort:Berlin/Heidelberg
-
Erscheinungsdatum:01.08.1989
-
Format / Umfang:21 pages
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis – Band 45, Ausgabe 1
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
On the set covering polytope: II. Lifting the facets with coefficients in {0, 1, 2}Balas, Egon / Ng, Shu Ming et al. | 1989
- 21
-
Facets of the balanced (acyclic) induced subgraph polytopeBarahona, Francisco / Mahjoub, Ali Ridha et al. | 1989
- 35
-
On ternary problemsChopra, Sunil et al. | 1989
- 49
-
Forest covers and a polyhedral intersection theoremGamble, A. B. / Pulleyblank, W. R. et al. | 1989
- 59
-
A cutting plane algorithm for a clustering problemGrötschel, M. / Wakabayashi, Y. et al. | 1989
- 97
-
A generalization of antiwebs to independence systems and their canonical facetsLaurent, Monique et al. | 1989
- 109
-
The hirsch conjecture is true for (0, 1)-polytopesNaddef, Denis et al. | 1989
- 111
-
Facets and lifting procedures for the set covering polytopeNobili, Paolo / Sassano, Antonio et al. | 1989
- 139
-
The boolean quadric polytope: Some characteristics, facets and relativesPadberg, Manfred et al. | 1989
- 173
-
Strong formulations for mixed integer programming: A surveyWolsey, Laurence et al. | 1989
- 193
-
Algorithms for proportional matrices in reals and integersBalinski, M. L. / Demange, G. et al. | 1989
- 211
-
Multi-constrained matroidal knapsack problemsCamerini, P. M. / Maffioli, F. / Vercellis, C. et al. | 1989
- 233
-
New lower bounds for the Symmetric Travelling Salesman ProblemCarpaneto, G. / Fischetti, M. / Toth, P. et al. | 1989
- 255
-
On the geometric structure of independence systemsConforti, Michele / Laurent, Monique et al. | 1989
- 279
-
Odd cycles and matrices with integrality propertiesConforti, Michele / Rao, M. R. et al. | 1989
- 295
-
On the supermodular knapsack problemGallo, G. / Simeone, B. et al. | 1989
- 311
-
Four problems on graphs with excluded minorsGan, Huiling / Johnson, Ellis L. et al. | 1989
- 331
-
Facets and algorithms for capacitated lot sizingLeung, Janny M. Y. / Magnanti, Thomas L. / Vachani, Rita et al. | 1989
- 361
-
Solving combinatorial problems with combined Min-Max-Min-Sum objective and applicationsMinoux, M. et al. | 1989
- 373
-
A direct active set algorithm for large sparse quadratic programs with simple boundsColeman, Thomas F. / Hulbert, Laurie A. et al. | 1989
- 407
-
Some numerical experiments with variable-storage quasi-Newton algorithmsGilbert, Jean Charles / Lemaréchal, Claude et al. | 1989
- 437
-
A practical anti-cycling procedure for linearly constrained optimizationGill, Philip E. / Murray, Walter / Saunders, Michael A. / Wright, Margaret H. et al. | 1989
- 475
-
New crash procedures for large systems of linear constraintsGould, Nicholas I. M. / Reid, John K. et al. | 1989
- 503
-
On the limited memory BFGS method for large scale optimizationLiu, Dong C. / Nocedal, Jorge et al. | 1989
- 529
-
Block truncated-Newton methods for parallel optimizationNash, Stephen G. / Sofer, Ariela et al. | 1989
- 547
-
A tolerant algorithm for linearly constrained optimization calculationsPowell, M. J. D. et al. | 1989