This book presents recent developments and new trends in Combinatorial Optimization. Combinatorial Optimization is an active research area that has applications in many domains such as communications, network design, VLSI, scheduling, production, computational biology. In the past years, new results and major advances have been seen in many areas including computational complexity, approximation algorithms, cutting-plane based methods and submodularity function minimization. More efficient and powerful methods have been developed for approaching real-worlds problems, and new concepts and theoritical results have been introduced.…mehr
This book presents recent developments and new trends in Combinatorial Optimization. Combinatorial Optimization is an active research area that has applications in many domains such as communications, network design, VLSI, scheduling, production, computational biology. In the past years, new results and major advances have been seen in many areas including computational complexity, approximation algorithms, cutting-plane based methods and submodularity function minimization. More efficient and powerful methods have been developed for approaching real-worlds problems, and new concepts and theoritical results have been introduced.
A. Ridha Mahjoub is a full-time professor at University Paris-Dauphine in Paris, France.
Inhaltsangabe
Partition inequalities : separation, extensions, and network design / Mourad Bai ou, Francisco Barahona, A. Ridha Mahjoub Stable sets in claw-free graphs : a journey through algorithms and polytopes / Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer [and others] Algorithms for submodular totally dual integral problems / S. Thomas McCormick Finding descriptions of polytopes via extended formulations and liftings / Volker Kaibel, Andreas Loos Relax-and-cut as a preprocessor and warm starter to branch-and-cut / Abilio Lucena, Nelson Maculan, Alexandre Salles Da Cunha Weighted transversals and blockers for some optimization problems in graphs / Cedric Bentz, Marie-Christine Costa, Dominique De Werra [and others] On a time-dependent formulation and an updated classification of ATSP formulations / Maria Teresa Godinho, Luis Gouveia, Pierre Pesneau [and others] Cuts over extended formualtions by flow discretization / Eduardo Uchoa Model equivalents and cutting-plane decomposition methods for dominance-constrained two-stage stochastic programs / Dimitri Drapkin, Oliver Klaar, Ru diger Schultz Combinatorial optimization problems arising from interactive congestion situations / Laurent Gourve s, Stefano Moretti Combinatorial optimization methods to determine the rank of a matrix over a communicative ring, with engineering applications / Andräs Recski Robust routing in communication networks / Walid Ben-Ameur, Adam Ouorou, Mateusz Z otkiewicz Single machine scheduling with a common due date : total weighted tardiness problems / Imed Kacem, Hans Kellerer, Vitaly Strusevich Convergent tabu search for optimal partitioning / Fred Glover, Sai d Hanafi An introduction to exponential time exact algorithms for solving NP-hard problems / Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Moderately exponential approximation / Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos [and others] Progress in semidefinite optimization techniques for satisfiability / Miguel F. Anjos Disjunctive cuts for mixed integer nonlinear programming problems / Pierre Bonami, Jeff Linderoth, Andrea Lodi Using extended MIP formulations for a production/sequencing and a production/distribution problem / Laurence A. Wosley The two-phase method for multiobjective combinatorial optimization problems / Anthony Przybylski, Xavier Gandibleux, Matthias Ehrgott
Partition inequalities : separation, extensions, and network design / Mourad Bai ou, Francisco Barahona, A. Ridha Mahjoub Stable sets in claw-free graphs : a journey through algorithms and polytopes / Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer [and others] Algorithms for submodular totally dual integral problems / S. Thomas McCormick Finding descriptions of polytopes via extended formulations and liftings / Volker Kaibel, Andreas Loos Relax-and-cut as a preprocessor and warm starter to branch-and-cut / Abilio Lucena, Nelson Maculan, Alexandre Salles Da Cunha Weighted transversals and blockers for some optimization problems in graphs / Cedric Bentz, Marie-Christine Costa, Dominique De Werra [and others] On a time-dependent formulation and an updated classification of ATSP formulations / Maria Teresa Godinho, Luis Gouveia, Pierre Pesneau [and others] Cuts over extended formualtions by flow discretization / Eduardo Uchoa Model equivalents and cutting-plane decomposition methods for dominance-constrained two-stage stochastic programs / Dimitri Drapkin, Oliver Klaar, Ru diger Schultz Combinatorial optimization problems arising from interactive congestion situations / Laurent Gourve s, Stefano Moretti Combinatorial optimization methods to determine the rank of a matrix over a communicative ring, with engineering applications / Andräs Recski Robust routing in communication networks / Walid Ben-Ameur, Adam Ouorou, Mateusz Z otkiewicz Single machine scheduling with a common due date : total weighted tardiness problems / Imed Kacem, Hans Kellerer, Vitaly Strusevich Convergent tabu search for optimal partitioning / Fred Glover, Sai d Hanafi An introduction to exponential time exact algorithms for solving NP-hard problems / Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Moderately exponential approximation / Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos [and others] Progress in semidefinite optimization techniques for satisfiability / Miguel F. Anjos Disjunctive cuts for mixed integer nonlinear programming problems / Pierre Bonami, Jeff Linderoth, Andrea Lodi Using extended MIP formulations for a production/sequencing and a production/distribution problem / Laurence A. Wosley The two-phase method for multiobjective combinatorial optimization problems / Anthony Przybylski, Xavier Gandibleux, Matthias Ehrgott
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
USt-IdNr: DE450055826
