An efficient linearization approach for mixed-integer problems
From MaRDI portal
Publication:1572989
DOI10.1016/S0377-2217(99)00106-XzbMath0982.90034MaRDI QIDQ1572989
Publication date: 11 April 2002
Published in: European Journal of Operational Research (Search for Journal in Brave)
90C11: Mixed integer programming
Related Items
An integrated JIT--PQD model for enhancing buyer--supplier linkage (revised version), On the polynomial mixed 0-1 fractional programming problems, On the mixed binary goal programming problems, Revised multi-choice goal programming, On the single item multi-supplier system with variable lead-time, price-quantity discount, and resource constraints, Binary fuzzy goal programming, On the inventory model with continuous and discrete lead time, backorders and lost sales, Linearization of a 0-1 quadratic fractional programming problem, Improved compact linearizations for the unconstrained quadratic 0-1 minimization problem, Mixed integer programming for the 0--1 maximum probability model., On the posynomial fractional programming problems, Linear forms of nonlinear expressions: new insights on old ideas, Reformulation of the modified goal programming for logarithmic piecewise linear function, Formulating the mixed integer fractional posynomial programming, An acquisition policy for a single item multi-supplier system with real-world constraints, Fractional programming with absolute-value functions: a fuzzy goal programming approach, On the mixed integer signomial programming problems, A seasonal demand inventory model with variable lead time and resource constraints, Concise RLT forms of binary programs: A computational study of the quadratic knapsack problem
Uses Software
Cites Work
- A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
- An approximate approach of global optimization for polynomial programming problems
- Solving zero-one mixed integer programming problems using tabu search
- Exploiting Special Structures in Constructing a Hierarchy of Relaxations for 0-1 Mixed Integer Problems
- An Improved MIP Formulation for Products of Discrete and Continuous Variables
- Equivalent Formulations of Nonlinear Integer Problems for Efficient Optimization
- A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program