QUAD01 swMATH ID: 3306 Software Authors: Comley, Warwick J. Description: QUAD01: A data-structured implementation of Hansen’s quadratic zero-one programming algorithm The QUAD01 program described here implements an implicit-enumeration algorithm for quadratic zero-one programming devised by Pierre Hansen just over twenty years ago. The present author’s implementation is written in the C programming language and uses an efficient linked-list structure to store and manipulate constraint and objective data. This use, together with the increased speed of modern microcomputers and improved optimisation of generated code, has led to a marked reduction in running times compared with the original implementation (in FORTRAN) by Hansen. Further reductions of running times have been obtained by incorporating dynamic ordering of constraints into QUAD01. Problems having up to 50–100 variables and 100–200 constraints have been solved; same results are reported here. Homepage: http://www.sciencedirect.com/science/article/pii/0377221795002987 Keywords: quadratic programming; Boolean programming Related Software: OR-Library Cited in: 4 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year QUAD01: A data-structured implementation of Hansen’s quadratic zero-one programming algorithm. Zbl 0947.90611Comley, Warwick J. 1996 all top 5 Cited by 6 Authors 2 Comley, Warwick J. 1 Doǧan, Ibrahim 1 Kahraman, Cengiz 1 Moon, Ilkyeong 1 Park, Youngsoo 1 Ruan, Da Cited in 4 Serials 1 Information Sciences 1 Computers & Operations Research 1 Applied Mathematical Modelling 1 European Journal of Operational Research Cited in 2 Fields 4 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year