skip to content
Column generation Preview this item
ClosePreview this item
Checking...

Column generation

Author: Guy Desaulniers; Jacques Desrosiers; Marius M Solomon
Publisher: New York : Springer, 2005.
Series: GERAD 25th anniversary series.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints,"  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Column generation.
New York : Springer, 2005
(DLC) 2005043438
(OCoLC)58599876
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Guy Desaulniers; Jacques Desrosiers; Marius M Solomon
ISBN: 9780387254852 0387254854 0387254862 9780387254869
OCLC Number: 68485184
Description: 1 online resource (xv, 358 pages) : illustrations.
Contents: Foreword --
Contributing Authors --
Preface --
A Primer in Column Generation --
Shortest Path Problems with Resource Constraints --
Vehicle Routing Problem with Time Windows --
Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows --
Cutting Stock Problems --
Large-scale Models in the Airline Industry --
Robust Inventory Ship Routing by Column Generation --
Ship Scheduling with Recurring Visits and Visit Separation Requirements --
Combining Column Generation and Lagrangian Relaxation --
Dantzig-Wolfe Decomposition for Job Shop Scheduling --
Applying Column Generation to Machine Scheduling --
Implementing Mixed Integer Column Generation.
Series Title: GERAD 25th anniversary series.
Responsibility: edited by Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon.
More information:

Abstract:

Offers an overview of the integer programming column generation and its applications. This volume begins with 'A Primer in Column Generation' which outlines the theory and ideas necessary to solve  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/68485184> # Column generation
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "68485184" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/planeringsmetoder> ; # Planeringsmetoder
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/operations_research> ; # Operations research
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/operations_research_mathematical_programming> ; # Operations Research, Mathematical Programming
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/technology_&_engineering_industrial_technology> ; # TECHNOLOGY & ENGINEERING--Industrial Technology
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/computational_mathematics_and_numerical_analysis> ; # Computational Mathematics and Numerical Analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/produktionsplanering> ; # Produktionsplanering
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/production_logistics> ; # Production/Logistics
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/economie_de_l_entreprise> ; # Economie de l'entreprise
    schema:about <http://id.worldcat.org/fast/1078354> ; # Production scheduling
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/mathematical_modeling_and_industrial_mathematics> ; # Mathematical Modeling and Industrial Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/mathematical_optimization> ; # Mathematical optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/science_economique> ; # Science économique
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/economics_management_science> ; # Economics/Management Science
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/technology_&_engineering_industrial_engineering> ; # TECHNOLOGY & ENGINEERING--Industrial Engineering
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/computer_science_mathematics> ; # Computer science--Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/ordonnancement_gestion> ; # Ordonnancement (Gestion)
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/business_logistics> ; # Business logistics
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/planejamento_da_producao> ; # Planejamento da produção
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/business_&_economics_production_&_operations_management> ; # BUSINESS & ECONOMICS--Production & Operations Management
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/operations_research_decision_theory> ; # Operations Research/Decision Theory
    schema:about <http://dewey.info/class/658.53/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/affaires> ; # Affaires
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/optimization> ; # OPTIMIZATION
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/pesquisa_operacional> ; # Pesquisa operacional
    schema:about <http://experiment.worldcat.org/entity/work/data/1076743993#Topic/economics> ; # Economics
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/231331388> ; # Marius M. Solomon
    schema:contributor <http://viaf.org/viaf/14174065> ; # Guy Desaulniers
    schema:contributor <http://viaf.org/viaf/19085985> ; # Jacques Desrosiers
    schema:datePublished "2005" ;
    schema:description "Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing by Column Generation," and "Ship Scheduling with Recurring Visits and Visit Separation Requirements." Production is the focus of another three chapters: "Combining Column Generation and Lagrangian Relaxation," "Dantzig-Wolfe Decomposition for Job Shop Scheduling," and "Applying Column Generation to Machine Scheduling." The final chapter by François Vanderbeck, "Implementing Mixed Integer Column Generation," reviews how to set-up the Dantzig-Wolfe reformulation, adapt standard MIP techniques to the column generation context (branching, preprocessing, primal heuristics), and deal with specific column generation issues (initialization, stabilization, column management strategies)."@en ;
    schema:description "Foreword -- Contributing Authors -- Preface -- A Primer in Column Generation -- Shortest Path Problems with Resource Constraints -- Vehicle Routing Problem with Time Windows -- Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows -- Cutting Stock Problems -- Large-scale Models in the Airline Industry -- Robust Inventory Ship Routing by Column Generation -- Ship Scheduling with Recurring Visits and Visit Separation Requirements -- Combining Column Generation and Lagrangian Relaxation -- Dantzig-Wolfe Decomposition for Job Shop Scheduling -- Applying Column Generation to Machine Scheduling -- Implementing Mixed Integer Column Generation."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1076743993> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1076743993#Series/gerad_25th_anniversary_series> ; # GERAD 25th anniversary series.
    schema:isSimilarTo <http://www.worldcat.org/oclc/58599876> ;
    schema:name "Column generation"@en ;
    schema:productID "68485184" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/68485184#PublicationEvent/new_york_springer_2005> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1076743993#Agent/springer> ; # Springer
    schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-0-387-25485-2> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-0-387-25485-2> ;
    schema:url <http://dx.doi.org/10.1007/b135457> ;
    schema:url <http://site.ebrary.com/id/10130188> ;
    schema:url <http://www.myilibrary.com?id=60828> ;
    schema:url <https://ebookcentral.proquest.com/lib/ualberta/detail.action?docID=259313> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=259313> ;
    schema:url <http://swbplus.bsz-bw.de/bsz264333209cov.htm> ;
    schema:url <https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=259313> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=259313> ;
    schema:url <https://login.lacollegelibrary.idm.oclc.org/login?url=http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=155838> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/0387254862> ;
    schema:url <http://catdir.loc.gov/catdir/enhancements/fy0819/2005043438-t.html> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=155838> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-0-387-25485-2> ;
    schema:url <http://www.myilibrary.com?id=60828&ref=toc> ;
    schema:url <http://link.springer.com/10.1007/b135457> ;
    schema:url <http://belhaven.idm.oclc.org/login?url=http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=155838> ;
    schema:workExample <http://dx.doi.org/10.1007/b135457> ;
    schema:workExample <http://worldcat.org/isbn/9780387254869> ;
    schema:workExample <http://worldcat.org/isbn/9780387254852> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/68485184> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Series/gerad_25th_anniversary_series> # GERAD 25th anniversary series.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/68485184> ; # Column generation
    schema:name "GERAD 25th anniversary series." ;
    schema:name "GERAD 25th anniversary series" ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/business_&_economics_production_&_operations_management> # BUSINESS & ECONOMICS--Production & Operations Management
    a schema:Intangible ;
    schema:name "BUSINESS & ECONOMICS--Production & Operations Management"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/business_logistics> # Business logistics
    a schema:Intangible ;
    schema:name "Business logistics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/computational_mathematics_and_numerical_analysis> # Computational Mathematics and Numerical Analysis
    a schema:Intangible ;
    schema:name "Computational Mathematics and Numerical Analysis"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/computer_science_mathematics> # Computer science--Mathematics
    a schema:Intangible ;
    schema:name "Computer science--Mathematics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/economics_management_science> # Economics/Management Science
    a schema:Intangible ;
    schema:name "Economics/Management Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/economie_de_l_entreprise> # Economie de l'entreprise
    a schema:Intangible ;
    schema:name "Economie de l'entreprise"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/mathematical_modeling_and_industrial_mathematics> # Mathematical Modeling and Industrial Mathematics
    a schema:Intangible ;
    schema:name "Mathematical Modeling and Industrial Mathematics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/mathematical_optimization> # Mathematical optimization
    a schema:Intangible ;
    schema:name "Mathematical optimization"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/operations_research> # Operations research
    a schema:Intangible ;
    schema:name "Operations research"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/operations_research_decision_theory> # Operations Research/Decision Theory
    a schema:Intangible ;
    schema:name "Operations Research/Decision Theory"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/operations_research_mathematical_programming> # Operations Research, Mathematical Programming
    a schema:Intangible ;
    schema:name "Operations Research, Mathematical Programming"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/ordonnancement_gestion> # Ordonnancement (Gestion)
    a schema:Intangible ;
    schema:name "Ordonnancement (Gestion)"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/pesquisa_operacional> # Pesquisa operacional
    a schema:Intangible ;
    schema:name "Pesquisa operacional"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/planejamento_da_producao> # Planejamento da produção
    a schema:Intangible ;
    schema:name "Planejamento da produção"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/planeringsmetoder> # Planeringsmetoder
    a schema:Intangible ;
    schema:name "Planeringsmetoder"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/production_logistics> # Production/Logistics
    a schema:Intangible ;
    schema:name "Production/Logistics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/produktionsplanering> # Produktionsplanering
    a schema:Intangible ;
    schema:name "Produktionsplanering"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/science_economique> # Science économique
    a schema:Intangible ;
    schema:name "Science économique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/technology_&_engineering_industrial_engineering> # TECHNOLOGY & ENGINEERING--Industrial Engineering
    a schema:Intangible ;
    schema:name "TECHNOLOGY & ENGINEERING--Industrial Engineering"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1076743993#Topic/technology_&_engineering_industrial_technology> # TECHNOLOGY & ENGINEERING--Industrial Technology
    a schema:Intangible ;
    schema:name "TECHNOLOGY & ENGINEERING--Industrial Technology"@en ;
    .

<http://id.worldcat.org/fast/1078354> # Production scheduling
    a schema:Intangible ;
    schema:name "Production scheduling"@en ;
    .

<http://viaf.org/viaf/14174065> # Guy Desaulniers
    a schema:Person ;
    schema:familyName "Desaulniers" ;
    schema:givenName "Guy" ;
    schema:name "Guy Desaulniers" ;
    .

<http://viaf.org/viaf/19085985> # Jacques Desrosiers
    a schema:Person ;
    schema:familyName "Desrosiers" ;
    schema:givenName "Jacques" ;
    schema:name "Jacques Desrosiers" ;
    .

<http://viaf.org/viaf/231331388> # Marius M. Solomon
    a schema:Person ;
    schema:familyName "Solomon" ;
    schema:givenName "Marius M." ;
    schema:name "Marius M. Solomon" ;
    .

<http://worldcat.org/isbn/9780387254852>
    a schema:ProductModel ;
    schema:isbn "0387254854" ;
    schema:isbn "9780387254852" ;
    .

<http://worldcat.org/isbn/9780387254869>
    a schema:ProductModel ;
    schema:isbn "0387254862" ;
    schema:isbn "9780387254869" ;
    .

<http://www.worldcat.org/oclc/58599876>
    a schema:CreativeWork ;
    rdfs:label "Column generation." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/68485184> ; # Column generation
    .

<https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=259313>
    rdfs:comment "Available to Stanford-affiliated users." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.