Applied Integer Programming [[electronic resource] ] : Modeling and Solution / / Der-San Chen, Robert G. Batson, Yu Dang
| 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
| 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
| 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
| 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 Combinatorial analysis Mathematical optimization Operations research Decision making Linear and Multilinear Algebras, Matrix Theory Game Theory, Economics, Social and Behav. Sciences Combinatorics 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.]
| 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
| 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
| 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
| 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 / Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
| 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 |
| 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 | ||
| ||
Integer Programming / / by Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
| 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 | ||
| ||