An efficient linearization technique for mixed 0-1 polynomial problem

DOI10.1016/j.cam.2010.08.009zbMath1206.90104MaRDI QIDQ611852

Mohammad Saidi-Mehrabad, V. R. Ghezavati

Publication date: 14 December 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.08.009

zbMATH Keywords

linearization; nonlinear mixed 0-1; polynomial problem

Mathematics Subject Classification ID

90C11: Mixed integer programming

Cites Work

• A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems
• A reformulation-linearization technique (RLT) for semi-infinite and convex programs under mixed 0-1 and general discrete restrictions
• A reformulation-linearization technique for solving discrete and continuous nonconvex problems
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• A linearization method for mixed 0--1 polynomial programs
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems
• Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
• Global Optimization for Mixed 0-1 Programs with Convex or Separable Continuous Functions
• Solving Mixed Integer Programming Problems Using Automatic Reformulation