Formulating logical implications in combinatorial optimisation

DOI10.1016/S0377-2217(02)00073-5zbMath1001.90001MaRDI QIDQ1598766

Frank Plastria

Publication date: 28 May 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationmixed integer programmingcutting planeclustering problemconstraint formulationlogical implications

Mathematics Subject Classification ID

Mixed integer programming (90C11) Combinatorial optimization (90C27) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)

Related Items

MP or not MP: that is the question, The maximin HAZMAT routing problem, Designing cost-effective content distribution networks, Aggregation without loss of optimality in competitive location models, Evaluating a branch-and-bound RLT-based algorithm for minimum sum-of-squares clustering, Mixed-integer programming techniques for the minimum sum-of-squares clustering problem, Closest assignment constraints in discrete location problems, The table placement problem: a research challenge at the EWI 2007, Exact algorithms for the joint object placement and request routing problem in content distribution networks, Discrete models for competitive location with foresight, The undirected \(m\)-capacitated peripatetic salesman problem, Location of retail facilities under conditions of uncertainty

Uses Software

• PORTA
• OPBDP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructing integer programming models by the predicate calculus
• Generating cuts in integer programming with families of special ordered sets
• Representability in mixed integer programming. I: Characterization results
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Logic-based decision support. Mixed integer model formulation
• Tight representation of logical constraints as cardinality rules
• Tools for reformulating logical forms into zero-one mixed integer programs
• Cluster analysis and mathematical programming
• Telecommunication Node Clustering with Node Compatibility and Network Survivability Requirements
• The p-Median and Its Linear Programming Relaxation: An Approach to Large Problems
• Approximating Clique and Biclique Problems
• Integer Programming: Methods, Uses, Computations