{"id":"arxiv/2607.22542","url":"https://arxiv.org/abs/2607.22542","tags":["math.OC","cs.NE"],"score":0,"title":"A Hybrid Matheuristic Framework for the Chinese Postman Problem with Load-Dependent Costs","domain":"math.OC","source":"arxiv","authors":["Thieu Khang Nguyen","Thu Huong Dang","Truong-Son Hy"],"reviews":0,"subject":"math.OC","summary":"The Chinese Postman Problem with load-dependent costs (CPP-LC) arises in real-world logistics and transportation systems where travel costs depend on vehicle load and energy consumption. In this work, we propose a hybrid optimization framework that integrates metaheuristic search with mathematical programming to efficiently solve CPP-LC. The proposed method combines local search procedures with reduced mixed-integer linear programming (MILP) models to balance exploration and intensification. In addition, we develop an Ant Colony Optimization (ACO) algorithm to enhance scalability on large…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}