Combinatorics in operations research

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

    Research output: Book/ReportReportAcademic

    78 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