Formulating logical implications in combinatorial optimisation

European Journal of Operational Research

Volumn 140, Issue 2, 2002, Pages 338-353

  Plastria, Frank ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Clustering problem; Constraint formulation; Cutting plane; Logical implication; MIP modelling

Indexed keywords

CONSTRAINT THEORY; DECISION THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION;

COMBINATORIAL MATHEMATICS;

EID: 0037118774     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00073-5     Document Type: Conference Paper

References (31)

1. Integer programming, methods, uses, and computation
2. The maximal covering location problem
3. Cluster analysis and mathematical programming
4. Approximating clique and biclique problems
5. Tight representation of logical constraints as cardinality rules
6. Representability in mixed integer programming 1: Characterization results
7. Logic-based Decision Support: Mixed Integer Model Formulation
8. Optimal clustering: A model and method
9. Constructing integer programming models by the predicate calculus
10. Tools for reformulating logical forms into zero-one mixed integer programs
11. Zero-one decision problems
12. The boolean quadric polytope: Some characteristics, facets, and relatives
13. Telecommunication node clustering with node compatibility and network survivability requirements
14. Central facilities location under an investment constraint
15. Optimal clustering
16. The p-median and its linear programming relaxation: An approach to large problems
17. A review of covering problems in facility location
18. The optimal nodal location of public facilities with price-sensitive demand
19. Generating cuts in integer programming with families of specially ordered sets