Exponentially better than brute force: Solving the job-shop scheduling problem optimally by dynamic programming

J.A. Gromicho Dos Santos, J.J. van Hoorn, F. Saldanha-da-Gama, G.T. Timmer

Research output: Working paper / Preprint › Working paper › Professional

74 Downloads (Pure)

Original language	English
Place of Publication	Amsterdam
Publisher	Faculteit der Economische Wetenschappen en Bedrijfskunde
Number of pages	14
Publication status	Published - 2009

Name	Research Memorandum
No.	2009-56

Access to Document

@techreport{789035860dc9408abd4cc191794b8700,

title = "Exponentially better than brute force: Solving the job-shop scheduling problem optimally by dynamic programming",

author = "{Gromicho Dos Santos}, J.A. and {van Hoorn}, J.J. and F. Saldanha-da-Gama and G.T. Timmer",

year = "2009",

language = "English",

series = "Research Memorandum",

publisher = "Faculteit der Economische Wetenschappen en Bedrijfskunde",

number = "2009-56",

type = "WorkingPaper",

institution = "Faculteit der Economische Wetenschappen en Bedrijfskunde",

}

Exponentially better than brute force: Solving the job-shop scheduling problem optimally by dynamic programming. / Gromicho Dos Santos, J.A.; van Hoorn, J.J.; Saldanha-da-Gama, F. et al.
Amsterdam: Faculteit der Economische Wetenschappen en Bedrijfskunde, 2009. (Research Memorandum; No. 2009-56).

Research output: Working paper / Preprint › Working paper › Professional

TY - UNPB

T1 - Exponentially better than brute force: Solving the job-shop scheduling problem optimally by dynamic programming

AU - Gromicho Dos Santos, J.A.

AU - van Hoorn, J.J.

AU - Saldanha-da-Gama, F.

AU - Timmer, G.T.

PY - 2009

Y1 - 2009

M3 - Working paper

T3 - Research Memorandum

BT - Exponentially better than brute force: Solving the job-shop scheduling problem optimally by dynamic programming

PB - Faculteit der Economische Wetenschappen en Bedrijfskunde

CY - Amsterdam

ER -