On solving assignment type mixed integer linear programming problems within decision support systems

J.A.E.E. van Nunen, A.J.M. Beulens, J.F. Benders

Research output: Book/ReportReportAcademic

42 Downloads (Pure)

Abstract

In this paper we discuss how assignment type mixed integer problems as they often occur in practical situations can be handled. It is shown that the linear programming relaxation of mixed integer problems of a certain type yields solutions with only a few non-unique assignments. We will give tight upperbounds for the number of non-unique assignments that result after solving the linear programming relaxation of the problem. Since the number of splitted assignments is small one can use a heuristic to reach a practically good and feasible assignment. The final part of the paper is devoted to deriving heuristics for generalized assignment type problems. These heuristics take the LP-relaxation solution as a startingspoint. Conditions are given which guarantee that the heuristics produce good feasible solutions. Key words: Mixed integer linear programming, assignment problems, location-allocation problems, distribution problems.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Hogeschool Eindhoven
Number of pages11
Publication statusPublished - 1983

Publication series

NameMemorandum COSOR
Volume8321
ISSN (Print)0926-4493

Fingerprint

Dive into the research topics of 'On solving assignment type mixed integer linear programming problems within decision support systems'. Together they form a unique fingerprint.

Cite this