4 papers
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…
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…
MOTIF: Multi-strategy Optimization via Turn-based Interactive Framework
Nguyen Viet Tuan Kiet, Dao Van Tung, Tran Cong Dao +1
Designing effective algorithmic components remains a fundamental obstacle in tackling NP-hard combinatorial optimization problems (COPs), where solvers often rely on carefully hand…