SØG - mellem flere end 8 millioner bøger:

Søg på: Titel, forfatter, forlag - gerne i kombination.
Eller blot på isbn, hvis du kender dette.

Viser: Integer Programming

Integer Programming, 2. udgave

Integer Programming Vital Source e-bog

Laurence A. Wolsey
(2020)
John Wiley & Sons
1.399,00 kr. 1.259,10 kr.
Leveres umiddelbart efter køb
Integer Programming, 2. udgave

Integer Programming

Laurence A. Wolsey
(2020)
Sprog: Engelsk
John Wiley & Sons, Limited
699,00 kr. 629,10 kr.
10 stk på lager
Hvor er varen på lager?
På lager, Bestil nu og få den leveret
om ca. 2 hverdage
  • Klik for at bedømme:
  • 0.0/6 (0 bedømmelser)
Denne bog erstatter Integer Programming

Detaljer om varen

  • 2. Udgave
  • Vital Source E-book (Dynamic pages)
  • Udgiver: John Wiley & Sons (Oktober 2020)
  • ISBN: 9781119606550

A PRACTICAL GUIDE TO OPTIMIZATION PROBLEMS WITH DISCRETE OR INTEGER VARIABLES, REVISED AND UPDATED

The revised second edition of Integer Programming explains in clear and simple terms how to construct custom-made algorithms or use existing commercial software to obtain optimal or near-optimal solutions for a variety of real-world problems. The second edition also includes information on the remarkable progress in the development of mixed integer programming solvers in the 22 years since the first edition of the book appeared. The updated text includes information on the most recent developments in the field such as the much improved preprocessing/presolving and the many new ideas for primal heuristics included in the solvers. The result has been a speed-up of several orders of magnitude. The other major change reflected in the text is the widespread use of decomposition algorithms, in particular column generation (branch-(cut)-and-price) and Benders’ decomposition. The revised second edition:

  • Contains new developments on column generation
  • Offers a new chapter on Benders’ algorithm
  • Includes expanded information on preprocessing, heuristics, and branch-and-cut
  • Presents several basic and extended formulations, for example for fixed cost
  • network flows
  • Also touches on and briefly introduces topics such as non-bipartite matching, the complexity of extended formulations or a good linear program for the implementation of lift-and-project 

Written for students of integer/mathematical programming in operations research, mathematics, engineering, or computer science, Integer Programming offers an updated edition of the basic text that reflects the most recent developments in the field.

Licens varighed:
Online udgaven er tilgængelig: 365 dage fra købsdato.
Offline udgaven er tilgængelig: ubegrænset dage fra købsdato.

Udgiveren oplyser at følgende begrænsninger er gældende for dette produkt:
Print: 10 sider kan printes ad gangen
Copy: højest 2 sider i alt kan kopieres (copy/paste)

Detaljer om varen

  • 2. Udgave
  • Hardback: 336 sider
  • Udgiver: John Wiley & Sons, Limited (November 2020)
  • ISBN: 9781119606536

A PRACTICAL GUIDE TO OPTIMIZATION PROBLEMS WITH DISCRETE OR INTEGER VARIABLES, REVISED AND UPDATED

The revised second edition of Integer Programming explains in clear and simple terms how to construct custom-made algorithms or use existing commercial software to obtain optimal or near-optimal solutions for a variety of real-world problems. The second edition also includes information on the remarkable progress in the development of mixed integer programming solvers in the 22 years since the first edition of the book appeared. The updated text includes information on the most recent developments in the field such as the much improved preprocessing/presolving and the many new ideas for primal heuristics included in the solvers. The result has been a speed-up of several orders of magnitude. The other major change reflected in the text is the widespread use of decomposition algorithms, in particular column generation (branch-(cut)-and-price) and Benders' decomposition. The revised second edition:

  • Contains new developments on column generation
  • Offers a new chapter on Benders' algorithm
  • Includes expanded information on preprocessing, heuristics, and branch-and-cut
  • Presents several basic and extended formulations, for example for fixed cost
  • network flows
  • Also touches on and briefly introduces topics such as non-bipartite matching, the complexity of extended formulations or a good linear program for the implementation of lift-and-project 

Written for students of integer/mathematical programming in operations research, mathematics, engineering, or computer science, Integer Programming offers an updated edition of the basic text that reflects the most recent developments in the field.

Preface
to the Second Edition xii Preface
to the First Edition xiii Abbreviations and Notation xvii About the Companion Website xix 1 Formulations 1
1.
1 Introduction
1
1.
2 What Is an Integer Program? 3
1.
3 Formulating IPs and BIPs 5
1.
4 The Combinatorial Explosion 8
1.
5 Mixed Integer Formulations 9
1.
6 Alternative Formulations 12
1.
7 Good and Ideal Formulations 15
1.
8 Notes 18
1.
9 Exercises 19 2 Optimality, Relaxation, and Bounds 25
2.
1 Optimality and Relaxation 25
2.
2 Linear Programming Relaxations 27
2.
3 Combinatorial Relaxations 28
2.
4 Lagrangian Relaxation 29
2.
5 Duality 30
2.
6 Linear Programming and Polyhedra 32
2.
7 Primal Bounds: Greedy and Local Search 34
2.
8 Notes 38
2.
9 Exercises 38 3 Well-Solved Problems 43
3.
1 Properties of Easy Problems 43
3.
2 IPs with Totally Unimodular Matrices 44
3.
3 Minimum Cost Network Flows 46
3.
4 Special Minimum Cost Flows 48
3.
4.
1 Shortest Path 48
3.
4.
2 Maximum s - t Flow 49
3.
5 Optimal Trees 50
3.
6 Submodularity and Matroids 54
3.
7 Two Harder Network Flow Problems 57
3.
8 Notes 59
3.
9 Exercises 60 4 Matchings and Assignments 63
4.
1 Augmenting Paths and Optimality 63
4.
2 Bipartite Maximum Cardinality Matching 65
4.
3 The Assignment Problem 67
4.
4 Matchings in Nonbipartite Graphs 73
4.
5 Notes 74
4.
6 Exercises 75 5 Dynamic Programming 79
5.
1 Some Motivation: Shortest Paths 79
5.
2 Uncapacitated Lot-Sizing 80
5.
3 An Optimal Subtree of a Tree 83
5.
4 Knapsack Problems 84
5.
4.
1 0-1 Knapsack Problems 85
5.
4.
2 Integer Knapsack Problems 86
5.
5 The Cutting Stock Problem 89
5.
6 Notes 91
5.
7 Exercises 92 6 Complexity and Problem Reductions 95
6.
1 Complexity 95
6.
2 Decision Problems, and Classes NP and P 96
6.
3 Polynomial Reduction and the Class NPC 98
6.
4 Consequences of P =NP orP ?NP 103
6.
5 Optimization and Separation 104
6.
6 The Complexity of Extended Formulations 105
6.
7 Worst-Case Analysis of Heuristics 106
6.
8 Notes 109
6.
9 Exercises 110 7 Branch and Bound 113
7.
1 Divide and Conquer 113
7.
2 Implicit Enumeration 114
7.
3 Branch and Bound: an Example 116
7.
4 LP-Based Branch and Bound 120
7.
5 Using a Branch-and-Bound/Cut System 123
7.
6 Preprocessing or Presolve 129
7.
7 Notes 134
7.
8 Exercises 135 8 Cutting Plane Algorithms 139
8.
1 Introduction
139
8.
2 Some Simple Valid Inequalities 140
8.
3 Valid Inequalities 143
8.
4 A Priori Addition of Constraints 147
8.
5 Automatic Reformulation or Cutting Plane Algorithms 149
8.
6 Gomory''s Fractional Cutting Plane Algorithm 150
8.
7 Mixed Integer Cuts 153
8.
7.
1 The Basic Mixed Integer Inequality 153
8.
7.
2 The Mixed Integer Rounding (MIR) Inequality 155
8.
7.
3 The Gomory Mixed Integer Cut 155
8.
7.
4 Split Cuts 156
8.
8 Disjunctive Inequalities and Lift-and-Project 158
8.
9 Notes 161
8.
10 Exercises 162 9 Strong Valid Inequalities 167
9.
1 Introduction
167
9.
2 Strong Inequalities 168
9.
3 0-1 Knapsack Inequalities 175
9.
3.
1 Cover Inequalities 175
9.
3.
2 Strengthening Cover Inequalities 176
9.
3.
3 Separation for Cover Inequalities 178
9.
4 Mixed 0-1 Inequalities 179
9.
4.
1 Flow Cover Inequalities 179
9.
4.
2 Separation for Flow Cover Inequalities 181
9.
5 The Optimal Subtour Problem 183
9.
5.
1 Separation for Generalized Subtour Constraints 183
9.
6 Branch-and-Cut 186
9.
7 Notes 189
9.
8 Exercises 190 10 Lagrangian Duality 195
10.
1 Lagrangian Relaxation 195
10.
2 The Strength of the Lagrangian Dual 200
10.
3 Solving the Lagrangian Dual 202
10.
4 Lagrangian Heuristics 205
10.
5 Choosing a Lagrangian Dual 207
10.
6 Notes 209
10.
7 Exercises 210 11 Column (and Row) Generation Algorithms 213
11.
1 Introduction
213
11.
2 The Dantzig-Wolfe Reformulation of an IP 215
11.
3 Solving the LP Master Problem: Column Generation 216
11.
4 Solving the Master Problem: Branch-and-Price 219
11.
5 Problem Variants 222
11.
5.
1 Handling Multiple Subproblems 222
11.
5.
2 Partitioning/Packing Problems with Additional Variables 223
11.
5.
3 Partitioning/Packing Problems with Identical Subsets 224
11.
6 Computational Issues 225
11.
7 Branch-Cut-and-Price: An Example 226
11.
7.
1 A Capacitated Vehicle Routing Problem 226
11.
7.
2 Solving the Subproblems 229
11.
7.
3 The Load Formulation 230
11.
8 Notes 231
11.
9 Exercises 232 12 Benders'' Algorithm 235
12.
1 Introduction
235
12.
2 Benders'' Reformulation 236
12.
3 Benders'' with Multiple Subproblems 240
12.
4 Solving the Linear Programming Subproblems 242
12.
5 Integer Subproblems: Basic Algorithms 244
12.
5.
1 Branching in the ( x, , y )-Space 244
12.
5.
2 Branching in ( x, )-Space and "No-Good" Cuts 246
12.
6 Notes 247
12.
7 Exercises 248 13 Primal Heuristics 251
13.
1 Introduction
251
13.
2 Greedy and Local Search Revisited 252
13.
3 Improved Local Search Heuristics 255
13.
3.
1 Tabu Search 255
13.
3.
2 Simulated Annealing 256
13.
3.
3 Genetic Algorithms 257
13.
4 Heuristics Inside MIP Solvers 259
13.
4.
1 Construction Heuristics 259
13.
4.
2 Improvement Heuristics 261
13.
5 User-Defined MIP heuristics 262
13.
6 Notes 265
13.
7 Exercises 266 14 From Theory to Solutions 269
14.
1 Introduction
269
14.
2 Software for Solving Integer Programs 269
14.
3 How Do We Find an Improved Formulation? 272
14.
4 Multi-item Single Machine Lot-Sizing 277
14.
5 A Multiplexer Assignment Problem 282
14.
6 Integer Programming and Machine Learning 285
14.
7 Notes 287
14.
8 Exercises 287 References 291
Index 311
De oplyste priser er inkl. moms

Kunder der købte denne bog købte også en af disse:

miniaturebillede af omslaget til Differential Equations and Dynamical Systems, 3. udgave

Differential Equations and Dynamical Systems

Lawrence Perko
Springer New York (2013)
555,00 kr. 499,50 kr.
På lager, Bestil nu og få den leveret
om ca. 2 hverdage
miniaturebillede af omslaget til Introductory Functional Analysis with Applications

Introductory Functional Analysis with Applications

Erwin Kreyszig
John Wiley & Sons, Limited (1989)
888,00 kr. 799,20 kr.
På lager, Bestil nu og få den leveret
om ca. 2 hverdage
miniaturebillede af omslaget til Value Proposition Design - How to Create Products and Services Customers Want

Value Proposition Design

How to Create Products and Services Customers Want
Alexander Osterwalder, Yves Pigneur, Gregory Bernarda, Alan Smith og Trish Papadakos
John Wiley & Sons, Incorporated (2014)
259,00 kr. 233,10 kr.
På lager, Bestil nu og få den leveret
om ca. 2 hverdage
miniaturebillede af omslaget til Numerical Mathematics and Computing, 7. udgave

Numerical Mathematics and Computing

E. Cheney og David Kincaid
Blue Kingfisher (2020)
850,00 kr. 765,00 kr.
På lager, Bestil nu og få den leveret
om ca. 2 hverdage
miniaturebillede af omslaget til Introduction to Materials Management, Global Edition, 8. udgave

Introduction to Materials Management, Global Edition

Steve Chapman, Ann Gatewood, Tony Arnold og Lloyd Clive
Pearson Education, Limited (2016)
666,00 kr. 599,40 kr.
På lager, Bestil nu og få den leveret
om ca. 2 hverdage

Senest sete

Polyteknisk Boghandel

har gennem mere end 50 år været studieboghandlen på DTU og en af Danmarks førende specialister i faglitteratur.

 

Vi lagerfører et bredt udvalg af bøger, ikke bare inden for videnskab og teknik, men også f.eks. ledelse, IT og meget andet.

Læs mere her


Trykt eller digital bog?

Ud over trykte bøger tilbyder vi tre forskellige typer af digitale bøger:

 

Vital Source Ebog: En velfungerende ebogsplatform, hvor bogen downloades til din computer og/eller mobile enhed.

 

Du skal bruge den gratis Bookshelf software til at læse læse bøgerne - der er indbygget gode værktøjer til f.eks. overstregning, notetagning mv. I langt de fleste tilfælde vil du samtidig have en sideløbende 365 dages online adgang. Læs mere om Vital Source bøger

 

Levering: I forbindelse med købet opretter du et login. Når du har installeret Bookshelf softwaren, logger du blot ind og din bog downloades automatisk.

 

 

Adobe ebog: Dette er Adobe DRM ebøger som downloades til din lokale computer eller mobil enhed.

 

For at læse bøgerne kræves særlig software, som understøtter denne type. Softwaren er gratis, men du bør sikre at du har rettigheder til installere software på den maskine du påtænker at anvende den på. Læs mere om Adobe DRM bøger

 

Levering: Et download link sendes pr email umiddelbart efter købet.

 


Ibog: Dette er en online bog som kan læses på udgiverens website. 

Der kræves ikke særlig software, bogen læses i en almindelig browser.

 

Levering: Vores medarbejder sender dig en adgangsnøgle pr email.

 

Vi gør opmærksom på at der ikke er retur/fortrydelsesret på digitale varer.