QUAD01: A data-structured implementation of Hansen's quadratic zero-one programming algorithm

European Journal of Operational Research

Volumn 95, Issue 2, 1996, Pages 420-426

  Comley, Warwick J ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Boolean programming; Computers; Optimisation; Quadratic programming

Indexed keywords

BOOLEAN FUNCTIONS; C (PROGRAMMING LANGUAGE); COMPUTERS; CONSTRAINT THEORY; DATA STRUCTURES; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

BOOLEAN PROGRAMMING; QUADRATIC PROGRAMMING;

ALGORITHMS;

EID: 0030572948     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00298-7     Document Type: Article

References (9)

1. Chakradhar, S.T. and Bushnell, M.L., 1992. A solvable class of quadratic 0-1 programming. Discrete Applied Mathematics 36, 233-251.
2. Comley, W.J., 1995. The location of ambivalent facilities: Use of a quadratic zero-one programming algorithm. Applied Mathematical Modelling 19, 26-29.
3. Crowder, H., Johnson, E.L. and Padberg, M., 1983. Solving large-scale zero-one linear programming problems. Operations Research 31, 803-834.
4. Fletcher, R., 1987. Practical Methods of Optimization, 2nd edition, John Wiley and Sons, Chichester.
5. Glover, F. and Woolsey, R.E.D, 1974. Note on converting the 0-1 polynomial programming problem to a 0-1 linear program. Operations Research 22, 180-181.
6. Hansen, P., 1972. Quadratic zero-one programming by implicit enumeration. In: F.A. Lootsma (ed.), Numerical Methods for Non-linear Optimization, Academic Press, London, 265-278.
7. Hansen, P., 1979. Methods of non-linear 0-1 programming. In: P.L. Hammer, E.L. Johnson and B.H. Korte (eds.), Discrete Optimization II, North-Holland, Amsterdam, 53-70.
8. Pardalos, P.M. and Jha, S., 1992. Complexity of uniqueness and local search in quadratic 0-1 programming. Operations Research Letters 11, 119-123.
9. Pardalos, P.M. and Rodgers, G.P., 1990. Parallel branch and bound algorithms for quadratic zero-one on a hypercube architecture. Annals of Operations Research 22, 271-292.