• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Combinatorial Optimization Volume 1, Concepts of Combinatorial Optimization

Paschos, Vangelis (2010), Combinatorial Optimization Volume 1, Concepts of Combinatorial Optimization, Wiley-VCH, p. 368

Type
Ouvrage
Date
2010
Publisher
Wiley-VCH
ISBN
978-1-84821-147-6
Pages
368
Metadata
Show full item record
Author(s)
Paschos, Vangelis
Abstract (EN)
Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. Concepts of Combinatorial Optimization, is divided into three parts: * On the complexity of combinatorial optimization problems, that presents basics about worst-case and randomized complexity; * Classical solution methods, that presents the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming; * Elements from mathematical programming, that presents fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.
Subjects / Keywords
combinatorial optimization

Related items

Showing items related by title and author.

  • Thumbnail
    Combinatorial optimization Volume 2, Paradigms of Combinatorial Optimization: problems and new approaches 
    Paschos, Vangelis (2010) Ouvrage
  • Thumbnail
    Combinatorial Optimization Volume 3, Applications of Combinatorial Optimization 
    Paschos, Vangelis (2010) Ouvrage
  • Thumbnail
    Combinatorial optimization and theoretical computer science: interfaces and perspectives: 30th anniversary of the LAMSADE 
    Paschos, Vangelis (2008) Ouvrage
  • Thumbnail
    Review of Jon Lee's book "A First Course in Combinatorial Optimization", CambridgeTexts in Applied Mathematics 
    Paschos, Vangelis (2006) Article accepté pour publication ou publié
  • Thumbnail
    Combinatorial Optimization Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers 
    Mahjoub, Ali Ridha; Markakis, Vangelis; Milis, Ioannis; Paschos, Vangelis (2012) Ouvrage
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo