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

Originalsprog	Engelsk

Udgivelsessted	Copenhagen
Forlag	Department of Computer Science, University of Copenhagen
Antal sider	15
Status	Udgivet - 2008

Navn	Department of Computer Science. University of Copenhagen. Technical Report
Nummer	08-01
ISSN	0107-8283

Adgang til dokumentet

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

Citationsformater

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 s. (Department of Computer Science. University of Copenhagen. Technical Report; Nr. 08-01).

Publikation: Bog/antologi/afhandling/rapport › Rapport › Forskning

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, nr. 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 -