Loading...
Please wait, while we are loading the content...
Similar Documents
On solving assigment type mixed integer linear programming problems within decision support systems by * *
| Content Provider | Semantic Scholar |
|---|---|
| Author | Nunen, Van Lx Lokien Beulens, A. J. W. |
| Copyright Year | 2017 |
| 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://pure.tue.nl/ws/files/2482915/338739.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
