42 citations · 123 across the 21 of their papers we have counts for
4 papers · 1 filter
A note on a sports league scheduling problem
Jean-Philippe Hamiez, Jin-Kao Hao
Sports league scheduling is a difficult task in the general case. In this short note, we report two improvements to an existing enumerative search algorithm for a NP-hard sports le…
Path Relinking for Bandwidth Coloring Problem
Xiangjing Lai, Zhipeng Lu, Jin-Kao Hao +2
A Path Relinking algorithm is proposed for the Bandwidth Coloring problem and the Bandwidth MultiColoring problem. It combines a population based relinking method and a tabu search…
A Multi-parent Memetic Algorithm for the Linear Ordering Problem
Tao Ye, Tao Wang, Zhipeng Lu +1
In this paper, we present a multi-parent memetic algorithm (denoted by MPM) for solving the classic Linear Ordering Problem (LOP). The MPM algorithm integrates in particular a mult…
A Three-Phase Search Approach for the Quadratic Minimum Spanning Tree Problem
Zhang-Hua Fu, Jin-Kao Hao
Given an undirected graph with costs associated with each edge as well as each pair of edges, the quadratic minimum spanning tree problem (QMSTP) consists of determining a spanning…