Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
472290 | Computers & Mathematics with Applications | 2009 | 9 Pages |
Abstract
In this paper we deal with a pseudo-Boolean representation of the simple plant location problem. We define instances of this problem that are equivalent, in the sense that each feasible solution has the same goal function value in all such instances. We further define a collection of polytopes whose union describes the set of instances equivalent to a given instance. We use the concept of equivalence to develop a method by which we can extend the set of instances that we can solve using our knowledge of polynomially solvable special cases.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Bader F. AlBdaiwi, Boris Goldengorin, Gerard Sierksma,