Representation for multiple right-hand sides

DOI10.1007/BF01588775MaRDI QIDQ2638974zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 1990

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01588775

zbMATH Keywords

different right-hand sideslinear constraintsNP-hardunion of the polyhedra

Mathematics Subject Classification ID

Linear inequalities of matrices (15A39) Inequalities and extremum problems involving convexity in convex geometry (52A40) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On representation of multimeasure
• scientific article; zbMATH DE number 4146219
• Characterization of right-handed and left-handed shapes
• scientific article; zbMATH DE number 4065903
• Total representations

Cites work

• A simplification for some disjunctive formulations
• Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems

Cited in

(12)

• Worst-case analysis of clique MIPs
• Ideal, non-extended formulations for disjunctive constraints admitting a network representation
• Small and strong formulations for unions of convex sets from the Cayley embedding
• Incremental and encoding formulations for mixed integer programming
• Mixed integer linear programming formulation techniques
• Deciding membership in a class of polyhedra
• Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
• Mixed integer linear programming formulations for probabilistic constraints
• Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
• Projecting systems of linear inequalities with binary variables
• On disjunction convex hulls by big-\(\mathrm{M}\) lifting
• On disjunction convex hulls by lifting

This page was built for publication: Representation for multiple right-hand sides

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2638974)