Combinatorics in operations research

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

Research output: Book/ReportReportAcademic

49 Downloads (Pure)

Abstract

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
Volume9028
ISSN (Print)0926-4493

Fingerprint

Minimum Cost Flow
Travelling salesman
Job Shop Scheduling
Vehicle Routing
Linear Ordering
Operations Research
Extremum
Clique
Combinatorics
Partitioning
Scheduling
Cover
Mathematical Model
Interval
Formulation
Model

Cite this

Kolen, A. W. J., & Lenstra, J. K. (1990). Combinatorics in operations research. (Memorandum COSOR; Vol. 9028). Eindhoven: Technische Universiteit Eindhoven.
Kolen, A.W.J. ; Lenstra, J.K. / Combinatorics in operations research. Eindhoven : Technische Universiteit Eindhoven, 1990. 31 p. (Memorandum COSOR).
@book{385c4f9fde5446398897ece25523d897,
title = "Combinatorics in operations research",
abstract = "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.",
author = "A.W.J. Kolen and J.K. Lenstra",
year = "1990",
language = "English",
series = "Memorandum COSOR",
publisher = "Technische Universiteit Eindhoven",

}

Kolen, AWJ & Lenstra, JK 1990, Combinatorics in operations research. Memorandum COSOR, vol. 9028, Technische Universiteit Eindhoven, Eindhoven.

Combinatorics in operations research. / Kolen, A.W.J.; Lenstra, J.K.

Eindhoven : Technische Universiteit Eindhoven, 1990. 31 p. (Memorandum COSOR; Vol. 9028).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - Combinatorics in operations research

AU - Kolen, A.W.J.

AU - Lenstra, J.K.

PY - 1990

Y1 - 1990

N2 - 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.

AB - 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.

M3 - Report

T3 - Memorandum COSOR

BT - Combinatorics in operations research

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Kolen AWJ, Lenstra JK. Combinatorics in operations research. Eindhoven: Technische Universiteit Eindhoven, 1990. 31 p. (Memorandum COSOR).