The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints
DOI10.1007/S10107-012-0517-ZzbMATH Open1274.90331OpenAlexW1972097069MaRDI QIDQ378090FDOQ378090
Authors: Ming Zhao, I. R. jun. de Farias 
Publication date: 11 November 2013
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-012-0517-z
Recommendations
- A polyhedral study of the semi-continuous knapsack problem
- Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints
- New valid inequalities for the fixed-charge and single-node flow polytopes
- Integer Programming and Combinatorial Optimization
- Nonconvex, lower semicontinuous piecewise linear optimization
knapsack problembranch-and-cutsemi-continuous variablesmixed-integer programmingpiecewise linear optimizationpolyhedral methodspecial ordered set
Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Mixed integer programming (90C11)
Cites Work
- Numerical Optimization
- Mixed integer models for the stationary case of gas network optimization
- Solving Large-Scale Zero-One Linear Programming Problems
- Nonlinear Programming
- Computational study of a family of mixed-integer quadratic programming problems
- Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions
- Piecewise linear approximation of functions of two variables in MILP models
- On the Significance of Solving Linear Programming Problems with Some Integer Variables
- Large-Scale Portfolio Optimization
- Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs
- Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
- A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization
- Models for representing piecewise linear cost functions
- A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems
- On the Solution of Discrete Programming Problems
- Homotopies for computation of fixed points
- Nonconvex, lower semicontinuous piecewise linear optimization
- Portfolio optimization problem under concave transaction costs and minimal transaction unit constraints
- A Discrete Optimization Approach to Large Scale Supply Networks Based on Partial Differential Equations
- Mixed integer minimization models for piecewise-linear functions of a single variable
- A polyhedral study of the cardinality constrained knapsack problem
- Integer and mixed-integer programming models: General properties
- Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints
- Branch-and-cut for combinatorial optimisation problems without auxiliary binary variables
- Title not available (Why is that?)
- Title not available (Why is that?)
- On triangulations for computing fixed points
- Solving nonlinear resistive networks using piecewise-linear analysis and simplicial subdivision
- Branch and Bound Methods for Mathematical Programming Systems
- Integer Programming and Combinatorial Optimization
- A generalized assignment problem with special ordered sets: a polyhedral approach.
- A family of inequalities for the generalized assignment polytope
- Simulation of hybrid circuits in constraint logic programming
- A special ordered set approach for optimizing a discontinuous separable piecewise linear function
Cited In (7)
- Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints
- Valid inequalities for concave piecewise linear regression
- Mixed integer linear programming formulation techniques
- Structural investigation of piecewise linearized network flow problems
- Nonconvex, lower semicontinuous piecewise linear optimization
- Branch-and-cut for complementarity-constrained optimization
- A polyhedral study of the semi-continuous knapsack problem
Uses Software
This page was built for publication: The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378090)
