Neural multi-objective combinatorial optimization with diversity enhancement

J Chen, Z Zhang, Z Cao, Y Wu, Y Ma… - Advances in Neural …, 2024 - proceedings.neurips.cc
Most of existing neural methods for multi-objective combinatorial optimization (MOCO)
problems solely rely on decomposition, which often leads to repetitive solutions for the …

Decision diagrams for discrete optimization: A survey of recent advances

MP Castro, AA Cire, JC Beck - INFORMS Journal on …, 2022 - pubsonline.informs.org
In the last decade, decision diagrams (DDs) have been the basis for a large array of novel
approaches for modeling and solving optimization problems. Many techniques now use DDs …

A novel Physarum-inspired competition algorithm for discrete multi-objective optimisation problems

A Awad, GM Coghill, W Pang - Soft Computing, 2023 - Springer
Many real-world problems can be naturally formulated as discrete multi-objective
optimisation (DMOO) problems. We have proposed a novel Physarum-inspired competition …

Binary decision diagrams for bin packing with minimum color fragmentation

D Bergman, C Cardonha, S Mehrani - … , June 4–7, 2019, Proceedings 16, 2019 - Springer
Abstract Bin Packing with Minimum Color Fragmentation (BPMCF) is an extension of the Bin
Packing Problem in which each item has a size and a color and the goal is to minimize the …

LEO: Learning Efficient Orderings for Multiobjective Binary Decision Diagrams

R Patel, EB Khalil - International Conference on the Integration of …, 2024 - Springer
Approaches based on Binary decision diagrams (BDDs) have recently achieved state-of-the-
art results for some multiobjective integer programming problems. The variable ordering …

MORBDD: Multiobjective Restricted Binary Decision Diagrams by Learning to Sparsify

R Patel, EB Khalil, D Bergman - arXiv preprint arXiv:2403.02482, 2024 - arxiv.org
In multicriteria decision-making, a user seeks a set of non-dominated solutions to a
(constrained) multiobjective optimization problem, the so-called Pareto frontier. In this work …

Generating representative sets for multiobjective discrete optimization problems with specified coverage errors

G Kirlik, S Sayın - Computational Optimization and Applications, 2024 - Springer
We present a new approach to generate representations with a coverage error quality
guarantee for multiobjective discrete optimization problems with any number of objectives …

Network Flow Models for Robust Binary Optimization with Selective Adaptability

M Bodur, TCY Chan, IY Zhu - arXiv preprint arXiv:2403.19471, 2024 - arxiv.org
Adaptive robust optimization problems have received significant attention in recent years,
but remain notoriously difficult to solve when recourse decisions are discrete in nature. In …

Detection of group-housed pigs feeding behavior using deep learning and edge devices

J Gong, M Deng, G Li, P Zheng… - Measurement Science and …, 2024 - iopscience.iop.org
The detection of feed behavior at pig farms is essential in monitoring the welfare and health
of pigs. Addressing the low automation level of feeding behavior detection in group-housed …

Decision Diagrams for Optimization

L Lozano, D Bergman, AA Cire - Encyclopedia of Optimization, 2022 - Springer
Decision diagrams have been extensively and successfully used for solving challenging
discrete optimization problems during the last decade. This article provides a brief overview …