Research map / Reinforcement learning / RL from feedback
Black-Box Combinatorial Optimization with Order-Invariant Reinforcement Learning
Olivier Goudet, Quentin Suire, Adrien Goëffon, Frédéric Saubion, Sylvain Lamprier
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| sample random generation orders during training (structural input dropout) in addition to generation (ablation) | (sigma,sigma)-RL-EDA · NK N=256 K=4 | average best score | Improved |
| sample random generation orders at generation time instead of a fixed order (ablation) | (delta,sigma)-RL-EDA · NK N=256 K=4 | average best score and population diversity | Improved |
| learn the generation order with a Plackett-Luce distribution instead of uniform random orders (ablation) | (sigma,sigma)-RL-EDA · NK N=256 K=4 | average best score | Hurt |
Closest papers by meaning
- Preference Optimization for Combinatorial Optimization Problems (ICML 2025 · similarity 0.87)
- Backpropagation through the Void: Optimizing control variates for black-box gradient estimation (ICLR 2018 · similarity 0.87)
- Combinatorial Reinforcement Learning with Preference Feedback (ICML 2025 · similarity 0.86)
- Structured Reinforcement Learning for Combinatorial Decision-Making (NeurIPS 2025 · similarity 0.86)
- Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization (ICML 2024 · similarity 0.86)
- Sequential Stochastic Combinatorial Optimization Using Hierarchal Reinforcement Learning (ICLR 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
