1.

Record Nr.

UNINA9910457589203321

Titolo

Combinatorial optimization [[electronic resource] ] : methods and applications / / edited by Vašek Chvátal

Pubbl/distr/stampa

Washington, D.C., : IOS Press, 2011

ISBN

6613289620

1-283-28962-8

9786613289629

1-60750-718-8

Descrizione fisica

1 online resource (240 p.)

Collana

NATO science for peace and security series. Sub-series D, Information and communication security, , 1874-6268 ; ; v. 31

Altri autori (Persone)

ChvátalVašek

Disciplina

519.64

658.5

Soggetti

Combinatorial optimization

Electronic books.

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

"Published in cooperation with NATO Emerging Security Challenges Division."

Proceedings of the NATO Advanced Study Institute Meeting on Combinatorial Optimization : Methods and Applications, Montreal, Quebec, Canada, 19-30 June 2006.

Nota di bibliografia

Includes bibliographical references.

Nota di contenuto

Title; Preface; Acknowledgments; The NATO Advanced Study Institute; Contents; Mixed Integer Rounding Cuts and Master Group Polyhedra; Combinatorial Optimization in VLSI Design; Facility Location: Discrete Models and Local Search Methods; Discrete Convexity and Its Applications; Branching on Split Disjunctions; Convex Discrete Optimization

Sommario/riassunto

This book is a collection of six articles arising from the meeting of the NATO Advanced Study Institute (ASI) ""Combinatorial Optimization: Methods and Applications,"" which was held at the University of Montreal in June 2006. This ASI consisted of seven series of five one-hour lectures and one series of four one-hour lectures. It was attended by some sixty students of graduate or postdoctoral level from fifteen countries worldwide. It includes topics such as: integer and mixed



integer programming, facility location, branching on split disjunctions, convexity in combinatorial optimization, and