50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art

In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversar...

Descripción completa

Detalles Bibliográficos
Autores principales: Jünger, Michael, Liebling, Thomas M, Naddef, Denis
Lenguaje:eng
Publicado: Springer 2010
Materias:
Mathematical Physics and Mathematics
Acceso en línea:https://dx.doi.org/10.1007/978-3-540-68279-0
http://cds.cern.ch/record/1488375
_version_ 1780926278551994368
author Jünger, Michael
Liebling, Thomas M
Naddef, Denis
author_facet Jünger, Michael
Liebling, Thomas M
Naddef, Denis
author_sort Jünger, Michael
collection CERN
description In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the
id cern-1488375
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2010
publisher Springer
record_format invenio
spelling cern-14883752021-04-22T00:11:26Zdoi:10.1007/978-3-540-68279-0http://cds.cern.ch/record/1488375engJünger, MichaelLiebling, Thomas MNaddef, Denis50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-ArtMathematical Physics and MathematicsIn 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in theSpringeroai:cds.cern.ch:14883752010
spellingShingle Mathematical Physics and Mathematics
Jünger, Michael
Liebling, Thomas M
Naddef, Denis
50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
title 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
title_full 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
title_fullStr 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
title_full_unstemmed 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
title_short 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art
title_sort 50 years of integer programming 1958-2008: from the early years to the state-of-the-art
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.1007/978-3-540-68279-0
http://cds.cern.ch/record/1488375
work_keys_str_mv AT jungermichael 50yearsofintegerprogramming19582008fromtheearlyyearstothestateoftheart
AT lieblingthomasm 50yearsofintegerprogramming19582008fromtheearlyyearstothestateoftheart
AT naddefdenis 50yearsofintegerprogramming19582008fromtheearlyyearstothestateoftheart

Ejemplares similares