FACETS FOR NODE PACKING

Authors
MURRAY AT CHURCH RL
Citation
At. Murray et Rl. Church, FACETS FOR NODE PACKING, European journal of operational research, 101(3), 1997, pp. 598-608
Citations number
35
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
101
Issue
3
Year of publication
1997
Pages
598 - 608
Database
ISI
SICI code
0377-2217(1997)101:3<598:FFNP>2.0.ZU;2-G
Abstract
The Node Packing Problem is an extremely important problem given that it comprises the underlying structure of numerous optimization problem s either directly or indirectly. This paper presents a constraint appr oach which produces new facets for the Node Packing Problem. A number of different problem applications, are solved incorporating this new c onstraint approach using a commercial software package on a personal c omputer demonstrating the effectiveness of the underlying facets in pr actice. The new facet structures provide a means for addressing genera l dispersion and separation requirements using mathematical programmin g, (C) 1997 Elsevier Science B.V.