4 papers
Chook -- A comprehensive suite for generating binary optimization problems with planted solutions
Dilina Perera, Inimfon Akpabio, Firas Hamze +4
We present Chook, an open-source Python-based tool to generate discrete optimization problems of tunable complexity with a priori known solutions. Chook provides a cross-platform u…
Effects of setting the temperatures in the parallel tempering Monte Carlo algorithm
Ignacio Rozada, Maliheh Aramon, Jonathan Machta +1
Parallel tempering Monte Carlo has proven to be an efficient method in optimization and sampling applications. Having an optimized temperature set enhances the efficiency of the al…
A feasibility pump algorithm embedded in an annealing framework
Nicolas Pradignac, Maliheh Aramon, Helmut G. Katzgraber
The feasibility pump algorithm is an efficient primal heuristic for finding feasible solutions to mixed-integer programming problems. The algorithm suffers mainly from fast converg…
Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
Maliheh Aramon, Gili Rosenberg, Elisabetta Valiante +3
The Fujitsu Digital Annealer (DA) is designed to solve fully connected quadratic unconstrained binary optimization (QUBO) problems. It is implemented on application-specific CMOS h…