A Branch-and-Cut Algorithm for Elementary Shortest Path Problem with Resource Constraints

Publication: ResearchConference abstract for conference – Annual report year: 2010

NullPointerException

View graph of relations

The elementary shortest path with resource constraints are commonly solved with dynamic programming algorithms. We present a branch-and-cut algorithm for the undirected version. Two types of resources are discussed: A capacity and a fixed charge resource. The former is the subproblem of the capacitated vehicle routing problem and the latter is for the split delivery version.
Original languageEnglish
Publication date2010
StatePublished

Conference

ConferenceOptimization Days 2010
CountryCanada
CityMontréal
Period10/05/1012/05/10
Internet addresshttp://w1.cirrelt.ca/jopt2010/en/
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 4355576