Citeseerx - scientific documents that cite the following paper: set covering problem, annotated bibliographies in combinatorial optimization. Combinatorial optimization: annotated bibliographies and a great selection of similar used, new and collectible books available now at abebookscom. Solution techniques for combinatorial optimization and integer programming problems annotated bibliographies in combinatorial optimization combinatorial optimization. This book presents annotated bibliographies on important topics within the field of combinatorial optimization however, the book offers much more than a pure bibliography as each chapter provides a concise, comprehensive and fully up-to-date survey of that area. In this paper we provide an annotated bibliography of the research on this type of combinatorial optimization problems the main interest will be the description of the effects of the cardinality constraint.
Difﬁcult combinatorial optimization problems the most promising of such techniques include simulated an- nealing (kirkpatrick, 1984), tabu search (glover, 1989, 1990, glover and laguna, 1997), genetic algorithms. Combinatorial optimization: annotated bibliographies can be abbreviated as cobibs - definition of cobibs - cobibs stands for combinatorial optimization: annotated bibliographies by acronymsandslangcom.
P olyhedral com binatorics: an annotated bibliograph y karen aardal utr e cht university, utr cht rob ert w eisman tel konr ad-zuse-zentrum, berlin p olyhedral com. This paper provides a survey of the research in and an annotated bibliography of multiple objective combinatorial optimization, moco we present a general formulation of moco problems, describe the main characteristics of moco problems, and review the main properties and theoretical results for. Linear programming relaxation is a standard technique for designing approximation algorithms for hard optimization problems in this application, an important concept is the integrality gap , the maximum ratio between the solution quality of the integer program and of its relaxation. Annotated bibliographies in combinatorial optimization edited by mauro dell'amico universita di modena, italy francesco maffioli politecnico di milano, italy.
Service network design problems arise at airlines (passenger and cargo), trucking companies, railroads, etc, wherever there is a need to determine cost minimizing routes and schedules, given constraints on resource availability and level of service. E-mail address password forgotten password remember me. Combinatorial optimization is a ﬁeld extensively studied by many researchers due to its potential for application in real world problems it has prospered over the last. Combinatorial optimization (see papadimitriou and steiglitz, 1982), and an increasing capability to solve ever larger real-world problems nevertheless, most problems found in industry and.
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints home documents an annotated bibliography of combinatorial optimization problems with fixed cardinality constraints. This book presents annotated bibliographies on important topics within the field of combinatorial optimization however, the book offers much more than a pure bibliography as each chapter provides a concise, comprehensive and fully up-to-date survey of that area the 25 chapters, all by leading.
Greenberg hj (1998) an annotated bibliography for post-solution analysis in mixed integer programming and combinatorial optimization in: woodruff dl (eds) advances in computational and stochastic optimization, logic programming, and heuristic search. Grasp: an annotated bibliography paola festa and mauricio gc resende abstract a greedy randomized adaptive search procedure (grasp) is a metaheuristic for combinatorial optimization. Annotated bibliographies in combinatorial optimization, edited by mauro dell' amico, francesco maffioli and silvano martello pp 495 £60 1997.