Domain-Independent Dynamic Programming: Generic State Space Search for Combinatorial Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kuroiwa, Ryo, Beck, J. Christopher
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Artificial Intelligence
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Domain-Independent Dynamic Programming
di: Kuroiwa, Ryo, et al.
Pubblicazione: (2024)

Domain-Independent Dynamic Programming with Constraint Propagation
di: Marijnissen, Imko, et al.
Pubblicazione: (2026)

Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming
di: Narita, Minori, et al.
Pubblicazione: (2025)

Column Generation Using Domain-Independent Dynamic Programming
di: Kuroiwa, Ryo, et al.
Pubblicazione: (2025)

Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set Programming
di: Sugimori, Irumi, et al.
Pubblicazione: (2024)

Combinatorial Optimization with Policy Adaptation using Latent Space Search
di: Chalumeau, Felix, et al.
Pubblicazione: (2023)

Model Space Reasoning as Search in Feedback Space for Planning Domain Generation
di: Oswald, James, et al.
Pubblicazione: (2026)

Surrogate Assisted Monte Carlo Tree Search in Combinatorial Optimization
di: Amiri, Saeid, et al.
Pubblicazione: (2024)

Using Reasoning Models to Generate Search Heuristics that Solve Open Instances of Combinatorial Design Problems
di: Rosin, Christopher D.
Pubblicazione: (2025)

Structure As Search: Unsupervised Permutation Learning for Combinatorial Optimization
di: Min, Yimeng, et al.
Pubblicazione: (2025)

Searching Latent Program Spaces
di: Macfarlane, Matthew V, et al.
Pubblicazione: (2024)

Edge-wise Topological Divergence Gaps: Guiding Search in Combinatorial Optimization
di: Trofimov, Ilya, et al.
Pubblicazione: (2025)

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
di: Verdù, Federico Julian Camerota, et al.
Pubblicazione: (2024)

EALG: Evolutionary Adversarial Generation of Language Model-Guided Generators for Combinatorial Optimization
di: Duan, Ruibo, et al.
Pubblicazione: (2025)

CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization
di: Sun, Weiwei, et al.
Pubblicazione: (2025)

Dynamic Location Search for Identifying Maximum Weighted Independent Sets in Complex Networks
di: Zhu, Enqiang, et al.
Pubblicazione: (2025)

Formalize, Don't Optimize: The Heuristic Trap in LLM-Generated Combinatorial Solvers
di: Wang, Haoyu, et al.
Pubblicazione: (2026)

Improving Dialogue State Tracking through Combinatorial Search for In-Context Examples
di: Pyun, Haesung, et al.
Pubblicazione: (2025)

Batch-Size Independent Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms or Independent Arms
di: Liu, Xutong, et al.
Pubblicazione: (2022)

Reasoning in a Combinatorial and Constrained World: Benchmarking LLMs on Natural-Language Combinatorial Optimization
di: Jiang, Xia, et al.
Pubblicazione: (2026)

Graph Q-Learning for Combinatorial Optimization
di: Dax, Victoria M., et al.
Pubblicazione: (2024)

ASAP: Exploiting the Satisficing Generalization Edge in Neural Combinatorial Optimization
di: Fang, Han, et al.
Pubblicazione: (2025)

Domain-Independent Dynamic Programming and Constraint Programming Approaches for Assembly Line Balancing Problems with Setups
di: Zhang, Jiachen, et al.
Pubblicazione: (2024)

Stein Variational Black-Box Combinatorial Optimization
di: Landais, Thomas, et al.
Pubblicazione: (2026)

Hard Constraints Meet Soft Generation: Guaranteed Feasibility for LLM-based Combinatorial Optimization
di: Liu, Yang, et al.
Pubblicazione: (2026)

CombiMOTS: Combinatorial Multi-Objective Tree Search for Dual-Target Molecule Generation
di: Southiratn, Thibaud, et al.
Pubblicazione: (2026)

Visualizing Multimodality in Combinatorial Search Landscapes
di: Sánchez-Díaz, Xavier F. C., et al.
Pubblicazione: (2025)

Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization
di: Esencan, Mert, et al.
Pubblicazione: (2024)

DGFamba: Learning Flow Factorized State Space for Visual Domain Generalization
di: Bi, Qi, et al.
Pubblicazione: (2025)

Learning Domain-Independent Heuristics for Grounded and Lifted Planning
di: Chen, Dillon Z., et al.
Pubblicazione: (2023)

Aligning LLMs with Graph Neural Solvers for Combinatorial Optimization
di: Feng, Shaodi, et al.
Pubblicazione: (2026)

Learning a Prior for Monte Carlo Search by Replaying Solutions to Combinatorial Problems
di: Cazenave, Tristan
Pubblicazione: (2024)

CCMamba: Topologically-Informed Selective State-Space Networks on Combinatorial Complexes for Higher-Order Graph Learning
di: Chen, Jiawen, et al.
Pubblicazione: (2026)

Probing Neural Combinatorial Optimization Models
di: Zhang, Zhiqin, et al.
Pubblicazione: (2025)

Transfer Learning for Bayesian Optimization on Heterogeneous Search Spaces
di: Fan, Zhou, et al.
Pubblicazione: (2023)

Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
di: Liu, Wei, et al.
Pubblicazione: (2026)

Using Code Generation to Solve Open Instances of Combinatorial Design Problems
di: Rosin, Christopher D.
Pubblicazione: (2025)

Deep Sensitivity Analysis for Objective-Oriented Combinatorial Optimization
di: Gireesan, Ganga, et al.
Pubblicazione: (2024)

LLM-Evolved Domain-Independent Heuristics for Symbolic AI Planning
di: Gestrin, Elliot, et al.
Pubblicazione: (2026)

Playing Angry Birds with a Domain-Independent PDDL+ Planner
di: Piotrowski, Wiktor, et al.
Pubblicazione: (2021)