Long Term Memory Network for Combinatorial Optimization Problems

2018-01-01 · ICLR 2018 1 · Hazem A. A. Nomer, Abdallah Aboutahoun, Ashraf Elsayed

This paper introduces a framework for solving combinatorial optimization problems by learning from input-output examples of optimization problems. We introduce a new memory augmented neural model in which the memory is not resettable (i.e the information stored in the memory after processing an input example is kept for the next seen examples). We used deep reinforcement learning to train a memory controller agent to store useful memories. Our model was able to outperform hand-crafted solver on Binary Linear Programming (Binary LP). The proposed model is tested on different Binary LP instances with large number of variables (up to 1000 variables) and constrains (up to 700 constrains).

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Combinatorial OptimizationDeep Reinforcement Learningreinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization

2024-08-05 · Andoni I. Garmendia, Quentin Cappart, Josu Ceberio, Alexander Mendiburu

Neural Combinatorial Optimization (NCO) is an emerging domain where deep learning techniques are employed to address combinatorial optimization problems as a standalone solver. Despite their potential, existing NCO metho…

Combinatorial Optimization

Memory-Efficient FPGA Implementation of Stochastic Simulated Annealing

2026-01-25 · Duckgyu Shin, Naoya Onizawa, Warren J. Gross, Takahiro Hanyu arxiv

Simulated annealing (SA) is a well-known algorithm for solving combinatorial optimization problems. However, the computation time of SA increases rapidly, as the size of the problem grows. Recently, a stochastic simulate…

Learning to Learn with Quantum Optimization via Quantum Neural Networks

2025-05-01 · Kuan-Cheng Chen, Hiromichi Matsuyama, Wei-Hao Huang

Quantum Approximate Optimization Algorithms (QAOA) promise efficient solutions to classically intractable combinatorial optimization problems by harnessing shallow-depth quantum circuits. Yet, their performance and scala…

Combinatorial Optimization Meta-Learning

Constrained Combinatorial Optimization with Reinforcement Learning

2020-06-22 · Ruben Solozabal, Josu Ceberio, Martin Takáč

This paper presents a framework to tackle constrained combinatorial optimization problems using deep Reinforcement Learning (RL). To this end, we extend the Neural Combinatorial Optimization (NCO) theory in order to deal…

Combinatorial Optimization Deep Reinforcement Learning reinforcement-learning Reinforcement Learning+1

USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problems

2021-07-15 · NeurIPS 2021 12 · Guangmo Tong

Real-world decision-making systems are often subject to uncertainties that have to be resolved through observational data. Therefore, we are frequently confronted with combinatorial optimization problems of which the obj…

Combinatorial Optimization Decision Making