By Der-San Chen

ISBN-10: 0470373067

ISBN-13: 9780470373064

An available remedy of the modeling and resolution of integer programming difficulties, that includes glossy functions and softwareIn order to completely understand the algorithms linked to integer programming, you will need to comprehend not just how algorithms paintings, but additionally why they paintings. utilized Integer Programming encompasses a certain emphasis in this aspect, targeting challenge modeling and answer utilizing advertisement software program. Taking an application-oriented procedure, this ebook addresses the paintings and technological know-how of mathematical modeling regarding the combined integer programming (MIP) framework and discusses the algorithms and linked practices that permit these types to be solved such a lot efficiently.The booklet starts off with insurance of profitable functions, systematic modeling methods, general version kinds, transformation of non-MIP versions, combinatorial optimization challenge types, and automated preprocessing to procure a greater formula. next chapters current algebraic and geometric easy strategies of linear programming conception and community flows wanted for knowing integer programming. ultimately, the e-book concludes with classical and sleek answer methods in addition to the main parts for development an built-in software program process able to fixing large-scale integer programming and combinatorial optimization problems.Throughout the booklet, the authors show crucial options via a number of examples and figures. each one new inspiration or set of rules is observed via a numerical instance, and, the place acceptable, pics are used to attract jointly various difficulties or techniques right into a unified complete. moreover, beneficial properties of resolution ways present in state-of-the-art advertisement software program are pointed out through the book.Thoroughly classroom-tested, utilized Integer Programming is a wonderful ebook for integer programming classes on the upper-undergraduate and graduate degrees. It additionally serves as a well-organized reference for pros, software program builders, and analysts who paintings within the fields of utilized arithmetic, laptop technological know-how, operations examine, administration technological know-how, and engineering and use integer-programming recommendations to version and resolve real-world optimization difficulties.