AI RESEARCH

Heuristic Multiobjective Discrete Optimization using Restricted Decision Diagrams

arXiv CS.AI

ArXi:2403.02482v2 Announce Type: replace Decision diagrams (DDs) have emerged as a state-of-the-art method for exact multiobjective integer linear programming. When the DD is too large to fit into memory or the decision-maker prefers a fast approximation to the Pareto frontier, the complete DD must be restricted to a subset of its states (or nodes). We