Laurence alexander wolsey is an english mathematician working in the field of integer programming. Problems leading to ip 4 enumerative methods for integer programming wiley, new york, anderson and nash linear programming in infinitedimensional spaces. Integer programming is an ideal text for courses in integermathematical programmingwhether in operations research,mathematics, engineering, or computer science departments. According to our current online database, laurence wolsey has students and 37 descendants. Integer and combinatorial optimization by laurence a. It chooses some representative examples for important topi. Second, we consider basic approaches that have been developed for solving integer and mixedinteger programming problems.
If you have additional information or corrections regarding this mathematician, please use the update form. This volume is aimed at users of integer programming who wish to. Egon balas, michel balinski, jack edmonds, ralph e. Integer programming is an ideal text for courses in integer mathematical programming whether in operations research,mathematics, engineering, or computer science departments. Integer programming 9 mit massachusetts institute of. Strong valid inequalities and facets for structured integer programs. Integer programming is an ideal text for courses in integer mathematical programming whether in operations research, mathematics, engineering, or computer science departments. His dissertation dealt with mixed integer programming and was supervised by jeremy f. Please find below links to papers containing background material on the topics. Nov 30, 2019 pdf a short introduction to integer programming ip.
This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and related supply chain planning problems, covering topics from a basic introduction to planning systems, mixed integer programming mip models and algorithms through the advanced description of mathematical results in polyhedral combinatorics required to solve these. Pdf mixed integer programming in production planning. Thomas liebling denis naddef george nemhauser william pulleyblank gerhard reinelt giovanni rinaldi laurence wolsey editors. Second, we consider basic approaches that have been developed for solving integer and mixed integer programming problems.
This volume is aimed at users of integer programming who wish to understand why some problems are difficult to solve, how techniques can be reformulated to give better results, and how mixed integer programming systems can be used more effectively. Firstly, problems of production planning are among the most interesting in operations research. Reformulation and decomposition of integer programs the book contains reprints of key historical articles together with new introductions and historical perspectives by the authors. A linear mixed integer program is an optimization problem in which a nonempty subset of integer variables unknowns and a subset of real. A read is counted each time someone views a publication summary such as the title, abstract, and list of authors, clicks on a figure, or views or downloads the fulltext. Integer programming discrete mathematics mathematics. Arcs are usually directed from one node to another, while edges are undirected between two nodes. Integer programming is an ideal text for courses in integermathematical programmingwhether in operations research, mathematics, engineering, or computer science departments. Sep 15, 2008 a linear mixed integer program is an optimization problem in which a nonempty subset of integer variables unknowns and a subset of real. Integer and combinatorial optimization wiley online books.
You are currently using the site but have requested a page in the site. Decomposition reformulation and extended formulations decomposition and reformulation in integer programming laurence a. We begin by discussing basic mixedinteger programming formulation principles and tricks, especially. Integer programming branchandbound wolsey created date. Wolsey, 9780471283669, available at book depository with free delivery worldwide. An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. Mixed integer programming wolsey wiley online library.
Search for library items search for lists search for contacts search for a library. Recently published production planning by mixed integer programming by yves pochet and laurence wolsey has raised considerable expectations. In many settings the term refers to integer linear programming ilp, in which the objective function and the constraints other than the integer constraints are linear integer programming is npcomplete. To submit students of this mathematician, please use the new data form, noting this mathematicians mgp id of 67786 for the advisor id. Integer and combinatorial optimization download ebook. Mixed integer programming in production planning with backlogging and setup carryover.
The scope of integer and combinatorial optimization. Wolsey obtained his phd from the massachusetts institute of technology in 1969. Modeling and algorithms article pdf available in discrete event dynamic systems 232 january 20 with. This chapter is intended for researchers and practitioners wanting an introduction to the field of mixedinteger programming. In many settings the term refers to integer linear programming ilp, in which the objective function and the constraints other than the integer constraints are linear. Decomposition and reformulation in integer programming. The mathematics genealogy project is in need of funds to help pay for student help and other associated costs.
We begin by discussing basic mixed integer programming formulation principles and tricks, especially. This volume is aimed at users of integer programming who wish to understand why some problems are difficult to solve. Pdf mixed integer programming in production planning with. Pdf a short introduction to integer programming ip. Wolsey comprehensive and selfcontained, this intermediatelevel guide to integer programming provides readers with clear, uptodate explanations on why some problems are difficult to solve, how techniques can be reformulated to give better results, and how mixed integer programming systems can be used more. Secondly, both authors are renowned experts in the field. Application first published as paperback by john wiley, cornuejols and laurence wolsey on integer programming and combinatorial op solving integer programming problems. Production planning by mixed integer programming yves. Production planning by mixed integer programming springerlink. Mixed integer programming theory provides a mechanism for optimizing decisions that take place in complex systems, including those encountered in biology and medicine. Integer and combinatorial optimization edition 1 by. Pdf integer and combinatorial optimization semantic scholar.
1163 944 1485 992 798 677 507 178 1071 14 777 1557 620 466 698 992 1566 1257 67 1576 1115 1436 794 1067 2 585 337 145 400 1046 515 1016 509 1353 104 1488 1176 41 848