HOẠT ĐỘNG TRONG TUẦN

A three-phase matheuristic for capacitated multi-commodity fixed-cost network design with design-balance constraints
Người báo cáo: Vu Duc Minh (Hanoi University of Science, VNU)

Thời gian: 9h30 Thứ 5, 16/10/2014

Địa điểm: Phòng 201, Nhà A5, Viện Toán học, 18 Hoàng Quốc Việt, Cầu Giấy Hà Nội

Tóm tắt: In this talk, we present a three-phase matheuristic solution strategy for the capacitated multi-commodity fixed-cost network design problem with design-balance constraints. The proposed matheuristic combines exact and neighbourhood-based methods. Tabu search and restricted path relinking meta-heuristics cooperate to generate as many feasible solutions as possible. The two meta-heuristics incorporate new neighbourhoods, and computationally efficient exploration procedures. The feasible solutions generated by the two procedures are then used to identify an appropriate part of the solution space where an exact solver intensifies the search. Computational experiments on benchmark instances show that the proposed algorithm finds good solutions to large-scale problems in a reasonable amount of time.

Trở lại