A Branch-and-Cut Algorithm for the Elementary Shortest Path Problem with a Capacity Constraint

Mads Kehlet Jepsen; Bjørn Petersen; Simon Spoorendonk

A Branch-and-Cut Algorithm for the Elementary Shortest Path Problem with a Capacity Constraint

Mads Kehlet Jepsen, Bjørn Petersen, Simon Spoorendonk

Original language	English

Place of Publication	Copenhagen
Publisher	Department of Computer Science, University of Copenhagen
Number of pages	15
Publication status	Published - 2008

Series	Department of Computer Science. University of Copenhagen. Technical Report
Number	08-01
ISSN	0107-8283

Access to Document

http://www.diku.dk/publikationer/tekniske.rapporter/rapporter/08-01.pdf

Cite this

A Branch-and-Cut Algorithm for the Elementary Shortest Path Problem with a Capacity Constraint. / Jepsen, Mads Kehlet; Petersen, Bjørn; Spoorendonk, Simon.

Copenhagen : Department of Computer Science, University of Copenhagen, 2008. 15 p. (Department of Computer Science. University of Copenhagen. Technical Report; No. 08-01).

Research output: Book/Report › Report › Research

Jepsen, MK, Petersen, B & Spoorendonk, S 2008, A Branch-and-Cut Algorithm for the Elementary Shortest Path Problem with a Capacity Constraint. Department of Computer Science. University of Copenhagen. Technical Report, no. 08-01, Department of Computer Science, University of Copenhagen, Copenhagen. <http://www.diku.dk/publikationer/tekniske.rapporter/rapporter/08-01.pdf>

@book{7e57a1208fa911dd86a6000ea68e967b,

title = "A Branch-and-Cut Algorithm for the Elementary Shortest Path Problem with a Capacity Constraint",

author = "Jepsen, {Mads Kehlet} and Bj{\o}rn Petersen and Simon Spoorendonk",

year = "2008",

language = "English",

series = "Department of Computer Science. University of Copenhagen. Technical Report",

number = "08-01",

publisher = "Department of Computer Science, University of Copenhagen",

}

TY - RPRT

T1 - A Branch-and-Cut Algorithm for the Elementary Shortest Path Problem with a Capacity Constraint

AU - Jepsen, Mads Kehlet

AU - Petersen, Bjørn

AU - Spoorendonk, Simon

PY - 2008

Y1 - 2008

M3 - Report

T3 - Department of Computer Science. University of Copenhagen. Technical Report

BT - A Branch-and-Cut Algorithm for the Elementary Shortest Path Problem with a Capacity Constraint

PB - Department of Computer Science, University of Copenhagen

CY - Copenhagen

ER -