عنوان

Applied integer programming

(Number (ISBN

9780470373064 (cloth)

Country Code

IR

Number

E-3916

.Language of Text, Soundtrack etc

انگلیسی

Country of publication

IR

Title Proper

Applied integer programming

General Material Designation

[Book]

Other Title Information

:modeling and solution

First Statement of Responsibility

/ Der-San Chen, Robert G. Batson, Yu Dang

Place of Publication, Distribution, etc.

Hoboken, N.J.

Name of Publisher, Distributor, etc.

: John Wiley & Sons

Date of Publication, Distribution, etc.

, 2010.

Specific Material Designation and Extent of Item

xix, 468 p. , ill. , 25 cm.

Text of Note

Print

Text of Note

Includes bibliographical references and index.

Text of Note

Introduction -- Modeling and models -- Transformation using 0-1 variables -- Better formulation by preprocessing -- Modeling combinatorial optimization problems I -- Modeling combinatorial optimization problems II -- Linear programming : fundamentals -- Linear programming : geometric concepts -- Linear programming : solution methods -- Network optimization problems and solutions -- Classical solution approaches -- Branch-and-cut approach -- Branch-and-price approach -- Solution via heuristics, relaxations, and partitioning -- Solutions with commercial software -- Appendix : Answers to selected exercises.

Text of Note

"In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Finally, the book concludes with classical and modern solution approaches as well as the key components for building an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Throughout the book, the authors demonstrate essential concepts through numerous examples and figures. Each new concept or algorithm is accompanied by a numerical example, and, where applicable, graphics are used to draw together diverse problems or approaches into a unified whole. In addition, features of solution approaches found in today's commercial software are identified throughout the book. Thoroughly classroom-tested, Applied Integer Programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels. It also serves as a well-organized reference for professionals, software developers, and analysts who work in the fields of applied mathematics, computer science, operations research, management science, and engineering and use integer-programming techniques to model and solve real-world optimization problems."--Publisher's web site.

Integer programming

Class number

Book number

Chen, Der-San,1940-

Batson, Robert G.,1950-

Dang, Yu.,1977-

Country

ایران

Host name

Applied integer programming modeling and solution Der-San Chen, Robert G. Batson, Yu Dang

Access number

عادی

Compression information

عادی

Date and Hour of Consultation and Access

E-3916.pdf

Bits per second

12726318

Contact for access assistance

مختارزاده

Electronic Format Type

متن

File size

0

Record control number

E-3916

Public note

انگلیسی

old catalog

p

BL

1

a

Y