Abstract | ||
---|---|---|
In this paper we present a technique for solving multiobjective discrete optimization problems using decision diagrams. The proposed methodology is related to an algorithm designed for multiobjective optimization for dynamic programming, except utilizing decision diagram theory to reduce the state space, which can lead to orders of magnitude performance gains over existing algorithms. The decision diagram-based technique is applied to knapsack, set covering, and set partitioning problems, exhibiting improvements over state-of-the-art general-purpose multiobjective optimization algorithms. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/978-3-319-44953-1_6 | PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016 |
Keywords | Field | DocType |
Decision diagrams, Multiobjective optimization, Multicriteria decision making, Multicriteria shortest path | Dynamic programming,Mathematical optimization,Computer science,Multi-objective optimization,Influence diagram,Knapsack problem,Discrete optimization problem,State space | Conference |
Volume | ISSN | Citations |
9892 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
David Bergman | 1 | 37 | 7.54 |
André A. Ciré | 2 | 94 | 12.87 |