Applied Integer Programming [[electronic resource] ] : Modeling and Solution / / Der-San Chen, Robert G. Batson, Yu Dang |
Autore | Chen Der-San <1940-> |
Pubbl/distr/stampa | Hoboken, : Wiley, 2011 |
Descrizione fisica | 1 online resource (490 p.) |
Disciplina |
519.7/7
519.77 |
Altri autori (Persone) |
BatsonRobert G. <1950->
DangYu. <1977-> |
Soggetto topico | Integer programming |
ISBN |
1-282-25370-0
9786613814357 1-118-16600-0 1-118-16599-3 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Applied Integer Programming: Modeling and Solution; CONTENTS; PREFACE; PART I MODELING; 1 Introduction; 1.1 Integer Programming; 1.2 Standard Versus Nonstandard Forms; 1.3 Combinatorial Optimization Problems; 1.4 Successful Integer Programming Applications; 1.5 Text Organization and Chapter Preview; 1.6 Notes; 1.7 Exercises; 2 Modeling and Models; 2.1 Assumptions on Mixed Integer Programs; 2.2 Modeling Process; 2.3 Project Selection Problems; 2.3.1 Knapsack Problem; 2.3.2 Capital Budgeting Problem; 2.4 Production Planning Problems; 2.4.1 Uncapacitated Lot Sizing; 2.4.2 Capacitated Lot Sizing
2.4.3 Just-in-Time Production Planning 2.5 Workforce/Staff Scheduling Problems; 2.5.1 Scheduling Full-Time Workers; 2.5.2 Scheduling Full-Time and Part-Time Workers; 2.6 Fixed-Charge Transportation and Distribution Problems; 2.6.1 Fixed-Charge Transportation; 2.6.2 Uncapacitated Facility Location; 2.6.3 Capacitated Facility Location; 2.7 Multicommodity Network Flow Problem; 2.8 Network Optimization Problems with Side Constraints; 2.9 Supply Chain Planning Problems; 2.10 Notes; 2.11 Exercises; 3 Transformation Using 0-1 Variables; 3.1 Transform Logical (Boolean) Expressions 3.1.1 Truth Table of Boolean Operations 3.1.2 Basic Logical (Boolean) Operations on Variables; 3.1.3 Multiple Boolean Operations on Variables; 3.2 Transform Nonbinary to 0-1 Variable; 3.2.1 Transform Integer Variable; 3.2.2 Transform Discrete Variable; 3.3 Transform Piecewise Linear Functions; 3.3.1 Arbitrary Piecewise Linear Functions; 3.3.2 Concave Piecewise Linear Cost Functions: Economy of Scale; 3.4 Transform 0-1 Polynomial Functions; 3.5 Transform Functions with Products of Binary and Continuous Variables: Bundle Pricing Problem; 3.6 Transform Nonsimultaneous Constraints 3.6.1 Either/Or Constraints 3.6.2 p Out of m Constraints Must Hold; 3.6.3 Disjunctive Constraint Sets; 3.6.4 Negation of a Constraint; 3.6.5 If/Then Constraints; 3.7 Notes; 3.8 Exercises; 4 Better Formulation by Preprocessing; 4.1 Better Formulation; 4.2 Automatic Problem Preprocessing; 4.3 Tightening Bounds on Variables; 4.3.1 Bounds on Continuous Variables; 4.3.2 Bounds on General Integer Variables; 4.3.3 Bounds on 0-1 Variables; 4.3.4 Variable Fixing Redundant Constraints, and Infeasibility; 4.4 Preprocessing Pure 0-1 Integer Programs; 4.4.1 Fixing 0-1 Variables 4.4.2 Detecting Redundant Constraints And Infeasibility 4.4.3 Tightening Constraints (or Coefficients Reduction); 4.4.4 Generating Cutting Planes from Minimum Cover; 4.4.5 Rounding by Division with GCD; 4.5 Decomposing a Problem into Independent Subproblems; 4.6 Scaling the Coefficient Matrix; 4.7 Notes; 4.8 Exercises; 5 Modeling Combinatorial Optimization Problems I; 5.1 Introduction; 5.2 Set Covering and Set Partitioning; 5.2.1 Set Covering Problem; 5.2.2 Set Partitioning and Set Packing; 5.2.3 Set Covering in Networks; 5.2.4 Applications of Set Covering Problem; 5.3 Matching Problem 5.3.1 Matching Problems in Network |
Record Nr. | UNINA-9910139597403321 |
Chen Der-San <1940->
![]() |
||
Hoboken, : Wiley, 2011 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Applied integer programming : modeling and solution / Der-San Chen, Robert G. Batson, Yu Dang |
Autore | Chen, Der-San, 1940- |
Pubbl/distr/stampa | Hoboken, N.J. : John Wiley & Sons, c2010 |
Descrizione fisica | xix, 468 p. : ill. ; 25 cm |
Disciplina | 519.77 |
Altri autori (Persone) |
Batson, Robert G., 1950-
Dang, Yu., 1977- |
Soggetto topico | Integer programming |
ISBN | 9780470373064 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991003662669707536 |
Chen, Der-San, 1940-
![]() |
||
Hoboken, N.J. : John Wiley & Sons, c2010 | ||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
Computer optimization techniques / William Conley |
Autore | CONLEY, William |
Pubbl/distr/stampa | New York [etc.] : PBI-A Petrocelli Book, copyr. 1980 |
Descrizione fisica | X, 266 p. : graf. tab. ; 23 cm |
Disciplina | 519.77 |
Soggetto topico |
Programmazione a numeri interi - Elaborazione dei dati
Ottimizzazione (Matematica) - Elaborazione dei dati |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISA-990003263130203316 |
CONLEY, William
![]() |
||
New York [etc.] : PBI-A Petrocelli Book, copyr. 1980 | ||
![]() | ||
Lo trovi qui: Univ. di Salerno | ||
|
Disjunctive Programming / / by Egon Balas |
Autore | Balas Egon |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (238 pages) |
Disciplina | 519.77 |
Soggetto topico |
Matrix theory
Algebra Game theory Algorithms Combinatorics Mathematical optimization Operations research Decision making Linear and Multilinear Algebras, Matrix Theory Game Theory, Economics, Social and Behav. Sciences Optimization Operations Research/Decision Theory |
ISBN | 3-030-00148-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1 Disjunctive programming and its relation to integer programming -- 2 The convex hull of a disjunctive set -- 3 Sequential convexification of disjunctive sets -- 4 Moving between conjunctive and disjunctive normal forms -- 5 Disjunctive programming and extended formulations -- 6 Lift-and-project cuts for mixed 0-1 programs -- 7 Nonlinear higher-dimensional representations -- 8 The correspondence between lift-and-project cuts and simple disjunctive cuts -- 9 Solving (CGLP)k on the LP simplex tableau -- 10 Implementation and testing of variants -- 11 Cuts from general disjunctions -- 12 Disjunctive cuts from the V -polyhedral representation -- 13 Unions of polytopes in different spaces -- References. |
Record Nr. | UNINA-9910300102303321 |
Balas Egon
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Dual-feasible functions for integer programming and combinatorial optimization : basics, extensions and applications / Claudio Alves ... [et al.] |
Pubbl/distr/stampa | Switzerland : Springer International Publishing, 2016 |
Descrizione fisica | 159 p. : ill. ; 23 cm |
Disciplina | 519.77 |
Collana | Euro advanced tutorials on operational research |
Soggetto non controllato | Programmazione a numeri interi |
ISBN | 978-3-319-27602-1 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910288160203321 |
Switzerland : Springer International Publishing, 2016 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Integer and combinatorial optimization / George Nemhauser, Laurence Wolsey |
Autore | Nemhauser, George L. |
Pubbl/distr/stampa | New York [etc.], : J. Wiley & sons, c1999 |
Descrizione fisica | XIV, 763 p. : ill. ; 26 cm |
Disciplina | 519.77 |
Altri autori (Persone) | Wolsey, Laurence A. |
Collana | Wiley interscience series in discrete mathematics and optimization |
Soggetto topico | Ottimizzazione |
ISBN | 0471359432 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Titolo uniforme | |
Record Nr. | UNISANNIO-UAN0137048 |
Nemhauser, George L.
![]() |
||
New York [etc.], : J. Wiley & sons, c1999 | ||
![]() | ||
Lo trovi qui: Univ. del Sannio | ||
|
Integer and combinatorial optimization / George L. Nemhauser, Laurence A. Wolsey |
Autore | Nemhauser, George L. |
Pubbl/distr/stampa | New York [etc.] : John Wiley & Sons, c1988 |
Descrizione fisica | xiii, 763 p. ; 26 cm |
Disciplina | 519.77 |
Altri autori (Persone) | Wolsey, Laurence A. |
Collana | A Wiley interscience publication |
Soggetto topico | Ricerca operativa |
ISBN |
047182819X
0471359432 (paperback) |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991000171199707536 |
Nemhauser, George L.
![]() |
||
New York [etc.] : John Wiley & Sons, c1988 | ||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
Integer and combinatorial optimization / George L. Nemhauser, Laurence A. Wolsey |
Autore | Nemhauser, George L. |
Descrizione fisica | xiv, 763 p. ; 26 cm. |
Disciplina | 519.77 |
Altri autori (Persone) | Wolsey, Laurence A. |
Collana | Wiley-Interscience series in discrete mathematics and optimization |
Soggetto topico |
Combinatorial optimization
Integer programming Mathematical optimization |
ISBN | 047182819X |
Classificazione |
AMS 90C
AMS 90C10 AMS 90C27 QA402.5.N453 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991000999839707536 |
Nemhauser, George L.
![]() |
||
![]() | ||
Lo trovi qui: Univ. del Salento | ||
|
Integer Programming / / by Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli |
Autore | Conforti Michele |
Edizione | [1st ed. 2014.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 |
Descrizione fisica | 1 online resource (XII, 456 p. 75 illus.) |
Disciplina | 519.77 |
Collana | Graduate Texts in Mathematics |
Soggetto topico |
Operations research
Management science Convex geometry Discrete geometry Algorithms Operations Research, Management Science Convex and Discrete Geometry |
ISBN | 3-319-11008-X |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Preface -- 1 Getting Started -- 2 Integer Programming Models -- 3 Linear Inequalities and Polyhedra -- 4 Perfect Formulations -- 5 Split and Gomory Inequalities -- 6 Intersection Cuts and Corner Polyhedra -- 7 Valid Inequalities for Structured Integer Programs -- 8 Reformulations and Relaxations -- 9 Enumeration -- 10 Semidefinite Bounds -- Bibliography -- Index. |
Record Nr. | UNINA-9910299992803321 |
Conforti Michele
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Integer programming / Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli |
Autore | Conforti, Michele |
Pubbl/distr/stampa | Cham [etc.], : Springer, 2014 |
Descrizione fisica | XII, 456 p. ; 25 cm. |
Disciplina |
519.7
519.77 |
Altri autori (Persone) |
Cornuéjols, Gérard <1950- >
Zambelli, Giacomo |
Collana | Graduate texts in mathematics |
Soggetto topico | Programmazione matematica |
ISBN |
9783319110073
9783319110080 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISANNIO-UBO4123597 |
Conforti, Michele
![]() |
||
Cham [etc.], : Springer, 2014 | ||
![]() | ||
Lo trovi qui: Univ. del Sannio | ||
|