(Enter summary)
Abstract: CONTENTS
3 INTEGER PROGRAMMING 76
3.1 Introduction 76
3.1.1 Models with Integer Variables 78
3.1.2 Solving Integer Programs 83
3.2 Enumerative Methods 87
3.2.1 Definitions and Concepts 89
3.2.2 Generic Branch and Bound Algorithm 91
3.2.3 Branch and Bound Using LP Relaxation 92
3.2.4 Implementation Issues 96
3.2.5 Zero--One Implicit Enumeration 102
3.2.6 General Branching and Data Structures 106
3.3 Cutting Planes 109
3.3.1 Method of Integer Forms 110
3.3.2 Primal All--Integer Cuts 114
3.3.3... (Update)
Similar documents based on text: More All
0.2: Geometry And Local Optimality Conditions For Bilevel.. - Vicente, Calamai (1995)
(Correct)
0.2: A Decomposition-Based Global Optimization Approach for.. - Visweswaran, Floudas (1996)
(Correct)
0.2: A Bilevel Model of Taxation and Its Application to Optimal .. - Labbé, MARCOTTE, al. (1998)
(Correct)
BibTeX entry: (Update)
Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, 1998. http://citeseer.ist.psu.edu/bard98practical.html More
@misc{ bard98practical,
author = "J. Bard",
title = "Practical Bilevel Optimization: Algorithms and Applications",
text = "Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications,
Kluwer Academic Publishers, 1998.",
year = "1998",
url = "citeseer.ist.psu.edu/bard98practical.html" }
Citations (may not include all citations):
518
Integer and Combinatorial Optimization (context) - Nemhauser, Wolsey - 1988
370
Network Flows: Theory (context) - Ahuja, Magnanti et al. - 1993
105
A Branch-and-Cut Algorithm for the Resolution of Large-Scale.. (context) - Padberg, Rinaldi - 1991
69
Linear Programming (context) - Murty - 1983
52
Solving Airline Crew Scheduling Problems by Branch-and-Cut (context) - Hoffman, Padberg - 1993
28
Polyhedral Theory (context) - Grotschel, Padberg - 1985
27
Polyhedral Computations (context) - Grotschel, Padberg - 1985
17
Foundations of Integer Programming (context) - Salkin, Mathur - 1989
2
New Aspects of Polyhedral Theory (context) - Bachem, Grotschel - 1982
2
A Note on Modeling Multiple Choice Requirements for Simple M.. (context) - Ogryczak - 1996
1
Integer Programming (context) - Magee, Glover - 1996
1
Implementing Branch-and-Cut for the Vehicle Routing Problem .. (context) - Kontoravdis, Bard - 1997
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC