Publications (4)
Formation of the first three gravitational-wave observations through isolated binary evolution
Simon Stevenson, Alejandro Vigna-Gómez, Ilya Mandel +4
During its first 4 months of taking data, Advanced LIGO has detected gravitational waves from two binary black hole mergers, GW150914 and GW151226, along with the statistically les…
Wave Function Collapse Set Covering and the Hill Climbing Algorithm: A New, Fast Heuristic and Metaheuristic Pairing for the Minimum Set Cover Problem
David Oprea, David Perkins
In this paper, we present a new heuristic that focuses on the optimization problem for the Minimum Set Cover Problem. Our new heuristic involves using Wave Function Collapse and is…
A Simulated Annealing Approach to Identical Parallel Machine Scheduling
Jiaxing Li, David Perkins
This paper studies the application of the simulated annealing metaheuristic on the identical parallel machine scheduling problem, a variant of the broader optimal job scheduling pr…
Wave Function Collapse Coloring: A New Heuristic for Fast Vertex Coloring
Anh Mac, David Perkins
In this paper, we propose a high-speed greedy sequential algorithm for the vertex coloring problem (VCP), based on the Wave Function Collapse algorithm, called Wave Function Collap…