The weighted maximal planar graph (WMPG) is practically important in the laying out of facilities in modern manufacturing environments. Given a weighted complete graph, the WMPG seeks to find a ...

Pole Przemyslaw "Psyho" Debiak won the prestigious AWTF Heuristic programming tournament. He beat not only the human participants, but also AI. He is the only human to have succeeded. A Polish ...

In this paper we consider a class of parallel machine scheduling problems and their associated set-partitioning formulations. We show that the tightness of the linear programming relaxation of these ...