Mixed-integer bilinear programming problems
From MaRDI portal
Publication:687032
DOI10.1007/BF01581249zbMATH Open0801.90085OpenAlexW2015127564MaRDI QIDQ687032FDOQ687032
Authors: Warren P. Adams, Hanif D. Sherali 
Publication date: 4 April 1994
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01581249
Recommendations
- scientific article; zbMATH DE number 4209912
- Numerical solution of bilinear programming problems
- Jointly constrained bilinear programs and related problems: An overview
- A branch-and-cut algorithm for mixed-integer bilinear programming
- A new reformulation-linearization technique for bilinear programming problems
Cites Work
- Title not available (Why is that?)
- Partitioning procedures for solving mixed-variables programming problems
- Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
- A Modified Benders' Partitioning Algorithm for Mixed Integer Programming
- Generalized Benders decomposition
- Multicommodity Distribution System Design by Benders Decomposition
- Validation of subgradient optimization
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
- Duality in quadratic programming
- Improved Linear Integer Programming Formulations of Nonlinear Integer Problems
- An Improved Implicit Enumeration Approach for Integer Programming
- An Additive Algorithm for Solving Linear Programs with Zero-One Variables
- On the choice of step size in subgradient optimization
- A cutting plane algorithm for solving bilinear programs
- Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
- Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
- Mixed-integer quadratic programming
- Duality in Discrete Programming: II. The Quadratic Case
- Pivot and Complement–A Heuristic for 0-1 Programming
- A Decomposition Algorithm for a Discrete Location-Allocation Problem
- A versatile scheme for ranking the extreme points of an assignment polytope
- On the generation of deep disjunctive cutting planes
- Minimization of a Non-Separable Objective Function Subject to Disjoint Constraints
- Technical Note—Surrogate Constraints and the Strength of Bounds Derived from 0-1 Benders' Partitioning Procedures
- Title not available (Why is that?)
- Solving Certain Nonconvex Quadratic Minimization Problems by Ranking the Extreme Points
Cited In (52)
- RLT insights into lift-and-project closures
- Approximated perspective relaxations: a project and lift approach
- RLT: A unified approach for discrete and continuous nonconvex optimization
- Solving mixed integer bilinear problems using MILP formulations
- On embedding the volume algorithm in a variable target value method.
- A trust region target value method for optimizing nondifferentiable Lagrangian duals of linear programs
- Enabling research through the SCIP Optimization Suite 8.0
- A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model
- On the mixed integer signomial programming problems
- An algorithm for indefinite integer quadratic programming
- Quadratic 0–1 programming: Tightening linear or quadratic convex reformulation by use of relaxations
- An LP-based characterization of solvable QAP instances with chess-board and graded structures
- Two-stage quadratic integer programs with stochastic right-hand sides
- An integer linear programming approach for bilinear integer programming
- Probabilistic partial set covering with an oracle for chance constraints
- Enumeration approach for linear complementarity problems based on a reformulation-linearization technique
- A branch-and-cut algorithm for mixed-integer bilinear programming
- Mixed settings for linear problems
- Jointly constrained bilinear programs and related problems: An overview
- A new reformulation-linearization technique for bilinear programming problems
- DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips
- SOCP relaxation bounds for the optimal subset selection problem applied to robust linear regression
- Generation expansion planning with revenue adequacy constraints
- LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization
- A recombination‐based matheuristic for mixed integer programming problems with binary variables
- Parametrical approach for bilinear programming and its application for solving integer and combinatorial optimization problems
- Simultaneous convexification of bilinear functions over polytopes with application to network interdiction
- Untersuchungen zu speziellen linearen gemischt-ganzzahligen 0-1-optimierungsaufgaben
- Numerical solution of bilinear programming problems
- Scheduling under linear constraints
- A disjunctive cutting plane algorithm for bilinear programming
- Biconvex Models and Algorithms for Risk Management Problems
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs
- Reduced first-level representations via the reformulation-linearization technique: Results, counterexamples, and computations
- Short paper -- The binary linearization complexity of pseudo-Boolean functions
- Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs
- A hierarchy of relaxations leading to the convex hull representation for general discrete optimization problems
- Efficient separation of RLT cuts for implicit and explicit bilinear products
- Title not available (Why is that?)
- Univariate parameterization for global optimization of mixed-integer polynomial problems
- Knapsack with variable weights satisfying linear constraints
- Approximating rectangles by juntas and weakly exponential lower bounds for LP relaxations of CSPs
- Application-oriented mixed integer non-linear programming
- Title not available (Why is that?)
- Combinatorial optimization with interaction costs: complexity and solvable cases
- A localization and reformulation discrete programming approach for the rectilinear distance location-allocation problem
- Improvement of binary integer programming through employment of the Boolean algebra logic
- Concise RLT forms of binary programs: a computational study of the quadratic knapsack problem
- Discretization and global optimization for mixed integer bilinear programming
- Tighter representations for set partitioning problems
- Characterizing linearizable QAPs by the level-1 reformulation-linearization technique
This page was built for publication: Mixed-integer bilinear programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q687032)
