An Exact Algorithmic Framework for a Class of Mixed-Integer Programs with Equilibrium Constraints

DOI10.1137/18M1208769zbMath1458.90482OpenAlexW3122692863MaRDI QIDQ5147029

Teodora Dan, Andrea Lodi, Patrice Marcotte

Publication date: 2 February 2021

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/18m1208769

zbMATH Keywords

global optimizationmixed-integer programmingbilevel location

Mathematics Subject Classification ID

Mixed integer programming (90C11) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (1)

Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• On interval-subgradient and no-good cuts
• Bilevel model for production-distribution planning solved by using ant colony optimization
• Facility location for market capture when users rank facilities by shorter travel and waiting times
• On the solution of mathematical programming problems with equilibrium constraints
• Piecewise linear approximation of functions of two variables in MILP models
• Joint location and pricing within a user-optimized environment
• On handling indicator constraints in mixed integer programming
• A note on the convexity of performance measures of M/M/c queueing systems
• Modelling with integer variables
• Mixed Integer Programming Computation
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Competitive Facility Location with Selfish Users and Queues
• Global Optimization of Nonlinear Network Design
• An exact algorithm for robust influence maximization

This page was built for publication: An Exact Algorithmic Framework for a Class of Mixed-Integer Programs with Equilibrium Constraints