9 papers
Probabilistic Focal Search: Accelerating Bounded-Suboptimal Search via Lower-Bound Advancement
Minh Vu Duc, Trung Le Huu, Hà Minh Hoàng +3
Bounded-suboptimal search seeks a solution within a factor of optimal while reducing search effort. Focal Search (FS) uses heuristic guidance within FOCAL, the frontier nodes e…
SCOPE: Synthetic Conditional Objectives for Policy Evolution in Black-Box Combinatorial Optimization
Nguyen Viet Tuan Kiet, Nguyen Huu Duc, Le Cong Bang +2
Black-box combinatorial optimization requires systematically identifying high-quality solutions under a limited evaluation budget, yet the unknown objective function provides littl…
RELIC: Revealed Principles for Learning Interpretable Composable Skills in Multi-Agent Planning
Nguyen Viet Tuan Kiet, Bui Dinh Pham, Duong Quoc Chinh +3
Multi-agent planning becomes substantially harder when agents must improve specialized decision-making skills while keeping their executable implementations private. This setting a…
Zero-shot Quantum Neural Architecture Search
Tung Dao, Son N. Tran, Huynh Thi Thanh Binh
Variational Quantum Algorithms (VQAs) are a leading approach to exploiting near-term quantum hardware, leveraging parameterized quantum circuits and classical optimization to achie…
Back to the Beginning of Heuristic Design: Bridging Code and Knowledge with LLMs
Nguyen Viet Tuan Kiet, Bui Dinh Pham, Dao Van Tung +2
Large language models (LLMs) have recently advanced automatic heuristic design (AHD) for combinatorial optimization (CO), where candidate heuristics are iteratively proposed, evalu…
Pareto-Grid-Guided Large Language Models for Fast and High-Quality Heuristics Design in Multi-Objective Combinatorial Optimization
Minh Hieu Ha, Hung Phan, Tung Duy Doan +3
Multi-objective combinatorial optimization problems (MOCOP) frequently arise in practical applications that require the simultaneous optimization of conflicting objectives. Althoug…