Combinatorics in operations research

A.W.J. Kolen, J.K. Lenstra

Research output: Book/ReportReportAcademic

106 Downloads (Pure)


This is a collection of examples of the use of combinatorial techniques in practical decision situations. The emphasis is on the description of real-world problems, the formulation of mathematical models, and the development of algorithms for their solution. We survey related models and applications. Key Words & Phrases: traveling salesman, vehicle routing, multiple postmen, linear ordering, clique partitioning, test cover, bottleneck extrema, minimum cost flow, interval scheduling, job shop scheduling.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages31
Publication statusPublished - 1990

Publication series

NameMemorandum COSOR
ISSN (Print)0926-4493


Dive into the research topics of 'Combinatorics in operations research'. Together they form a unique fingerprint.

Cite this