A note on the solution of bilinear programming problems by reduction to concave minimization
From MaRDI portal
Publication:1102190
DOI10.1007/BF01580766zbMath0643.90054OpenAlexW2020689565MaRDI QIDQ1102190
Publication date: 1988
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01580766
Numerical mathematical programming methods (65K05) Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)
Related Items
Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective, LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization, Task assignment with controlled and autonomous agents, On the minimization of a quasi-concave function subject to linear constraints, Accelerating convergence of cutting plane algorithms for disjoint bilinear programming, A computational analysis of LCP methods for bilinear and concave quadratic programming, Generalized bilinear programming. I: Models, applications and linear programming relaxation, A new reformulation-linearization technique for bilinear programming problems, Bilevel optimization applied to strategic pricing in competitive electricity markets, Optimization of linear-convex programs, A linear programming approach to solving bilinear programmes, The inverse optimal value problem, Dynamic slope scaling procedure and Lagrangian relaxation with subproblem approximation, The maximization of a function over the efficient set via a penalty function approach, A simple SLP algorithm for solving a class of nonlinear programs, Mathematical programming and the sensitivity of multi-criteria decisions, Bilinear separation of two sets in \(n\)-space
Cites Work
- Unnamed Item
- Unnamed Item
- An outer approximation method for globally minimizing a concave function over a compact convex set
- On outer approximation methods for solving concave minimization problems
- A finite method for globally minimizing concave functions over unbounded polyhedral convex sets and its applications
- Relationship between bilinear programming and concave minimization under linear constraints
- Two-person nonzero-sum games and quadratic programming
- Jointly Constrained Biconvex Programming
- A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set
- A finite algorithm for concave minimization over a polyhedron
- A finitely convergent algorithm for bilinear programming problems using polar cuts and disjunctive face cuts
- A bilinear programming formulation of the 3-dimensional assignment problem
- The bilinear programming problem
- A cutting plane algorithm for solving bilinear programs
- Bilinear programming: An exact algorithm
- A cutting plane algorithm for the bilinear programming problem
- A linear max—min problem
- Optimal Facility Location with Concave Costs
- Equilibrium Points of Bimatrix Games
- Convex Analysis