Proximity-based approximation algorithms for integer bilevel programs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Sankaranarayanan, Sriram, Vatsalya, V. Shubha |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Characterization of Safety in Stochastic Difference Inclusions using Barrier Functions
von: Ghanbarpour, Masoumeh, et al.
Veröffentlicht: (2025)
von: Ghanbarpour, Masoumeh, et al.
Veröffentlicht: (2025)
Approximation algorithms for integer programming with resource augmentation
von: Brinkop, Hauke, et al.
Veröffentlicht: (2025)
von: Brinkop, Hauke, et al.
Veröffentlicht: (2025)
Solving bilevel programs based on lower-level Mond-Weir duality
von: Li, Yu-Wei, et al.
Veröffentlicht: (2023)
von: Li, Yu-Wei, et al.
Veröffentlicht: (2023)
Geometric and computational hardness of bilevel programming
von: Bolte, Jérôme, et al.
Veröffentlicht: (2024)
von: Bolte, Jérôme, et al.
Veröffentlicht: (2024)
Optimality conditions for bilevel programs via Moreau envelope reformulation
von: Bai, Kuang, et al.
Veröffentlicht: (2023)
von: Bai, Kuang, et al.
Veröffentlicht: (2023)
Directional first order approach for a class of bilevel programs
von: Bai, Kuang, et al.
Veröffentlicht: (2026)
von: Bai, Kuang, et al.
Veröffentlicht: (2026)
Exploiting the polyhedral geometry of stochastic linear bilevel programming
von: Muñoz, Gonzalo, et al.
Veröffentlicht: (2022)
von: Muñoz, Gonzalo, et al.
Veröffentlicht: (2022)
A bilevel optiization based algorithm for solving a class of price equilibrium problems
von: Hai, Nguyen Ngoc, et al.
Veröffentlicht: (2024)
von: Hai, Nguyen Ngoc, et al.
Veröffentlicht: (2024)
Theoretical and numerical comparison of seven single-level reformulations for bilevel programs
von: Li, Yu-Wei, et al.
Veröffentlicht: (2025)
von: Li, Yu-Wei, et al.
Veröffentlicht: (2025)
Qudit-based scalable quantum algorithm for solving the integer programming problem
von: Goswami, Kapil, et al.
Veröffentlicht: (2025)
von: Goswami, Kapil, et al.
Veröffentlicht: (2025)
A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
von: Goerigk, Marc, et al.
Veröffentlicht: (2025)
von: Goerigk, Marc, et al.
Veröffentlicht: (2025)
Forward-backward-forward dynamics for bilevel equilibrium problem
von: Mittal, Kanchan, et al.
Veröffentlicht: (2024)
von: Mittal, Kanchan, et al.
Veröffentlicht: (2024)
Parameterized algorithms for block-structured integer programs with large entries
von: Cslovjecsek, Jana, et al.
Veröffentlicht: (2023)
von: Cslovjecsek, Jana, et al.
Veröffentlicht: (2023)
A decomposition algorithm for two-stage stochastic programs with approximate rotational invariance
von: Bakhshi, Marzieh, et al.
Veröffentlicht: (2024)
von: Bakhshi, Marzieh, et al.
Veröffentlicht: (2024)
Relaxation methods for pessimistic bilevel optimization
von: Benchouk, Imane, et al.
Veröffentlicht: (2024)
von: Benchouk, Imane, et al.
Veröffentlicht: (2024)
On the integrality gap of convex mixed-integer programs
von: Kocuk, Burak, et al.
Veröffentlicht: (2024)
von: Kocuk, Burak, et al.
Veröffentlicht: (2024)
A framework for bilevel optimization that enables stochastic and global variance reduction algorithms
von: Dagréou, Mathieu, et al.
Veröffentlicht: (2022)
von: Dagréou, Mathieu, et al.
Veröffentlicht: (2022)
Piecewise regression via mixed-integer programming for MPC
von: Teichrib, Dieter, et al.
Veröffentlicht: (2024)
von: Teichrib, Dieter, et al.
Veröffentlicht: (2024)
A distribution-free mixed-integer optimization approach to hierarchical modelling of clustered and longitudinal data
von: Sankaranarayanan, Madhav, et al.
Veröffentlicht: (2023)
von: Sankaranarayanan, Madhav, et al.
Veröffentlicht: (2023)
A simple algorithm for the simple bilevel programming (SBP) problem
von: Dempe, Stephan, et al.
Veröffentlicht: (2025)
von: Dempe, Stephan, et al.
Veröffentlicht: (2025)
An integer programming approach for quick-commerce assortment planning
von: Chen, Yajing, et al.
Veröffentlicht: (2024)
von: Chen, Yajing, et al.
Veröffentlicht: (2024)
No-regret optimization of time-varying bilevel problems
von: Mauduit, Eliabelle, et al.
Veröffentlicht: (2026)
von: Mauduit, Eliabelle, et al.
Veröffentlicht: (2026)
Scholtes relaxation method for pessimistic bilevel optimization
von: Benchouk, Imane, et al.
Veröffentlicht: (2021)
von: Benchouk, Imane, et al.
Veröffentlicht: (2021)
Curvature batching gives single-exponential integer quadratic programming
von: Ari, Cinar, et al.
Veröffentlicht: (2026)
von: Ari, Cinar, et al.
Veröffentlicht: (2026)
Theoretical smoothing frameworks for nonsmooth simple bilevel problems
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2024)
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2024)
Approximation and exact penalization in simple bilevel variational problems
von: Bigi, Giancarlo, et al.
Veröffentlicht: (2025)
von: Bigi, Giancarlo, et al.
Veröffentlicht: (2025)
Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
von: Greaves, Gary R. W., et al.
Veröffentlicht: (2025)
von: Greaves, Gary R. W., et al.
Veröffentlicht: (2025)
MPC using mixed-integer programming for aquifer thermal energy storages
von: van Randenborgh, Johannes, et al.
Veröffentlicht: (2024)
von: van Randenborgh, Johannes, et al.
Veröffentlicht: (2024)
Mixed-integer linear programming approaches for tree partitioning of power networks
von: Lan, Leon, et al.
Veröffentlicht: (2021)
von: Lan, Leon, et al.
Veröffentlicht: (2021)
Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
von: Hoen, Alexander, et al.
Veröffentlicht: (2024)
von: Hoen, Alexander, et al.
Veröffentlicht: (2024)
A graphical framework for global optimization of mixed-integer nonlinear programs
von: Davarnia, Danial, et al.
Veröffentlicht: (2024)
von: Davarnia, Danial, et al.
Veröffentlicht: (2024)
Efficient modeling of chemotherapy regimens using mixed-integer linear programming
von: Billionnet, Alain
Veröffentlicht: (2026)
von: Billionnet, Alain
Veröffentlicht: (2026)
A stochastic integer programming approach to reserve staff scheduling with preferences
von: Perreault-Lafleur, Carl, et al.
Veröffentlicht: (2022)
von: Perreault-Lafleur, Carl, et al.
Veröffentlicht: (2022)
Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
von: Dey, Santanu S., et al.
Veröffentlicht: (2026)
von: Dey, Santanu S., et al.
Veröffentlicht: (2026)
An efficient mixed-integer linear programming formulation for solving influence diagrams
von: Terho, Topias, et al.
Veröffentlicht: (2026)
von: Terho, Topias, et al.
Veröffentlicht: (2026)
Single-loop methods for bilevel parameter learning in inverse imaging
von: Suonperä, Ensio, et al.
Veröffentlicht: (2024)
von: Suonperä, Ensio, et al.
Veröffentlicht: (2024)
Solving bilevel problems with products of upper- and lower-level variables
von: Hajikazemi, Sina, et al.
Veröffentlicht: (2024)
von: Hajikazemi, Sina, et al.
Veröffentlicht: (2024)
Solution of a bilevel optimistic scheduling problem on parallel machines
von: Schau, Quentin, et al.
Veröffentlicht: (2026)
von: Schau, Quentin, et al.
Veröffentlicht: (2026)
Linearly convergent bilevel optimization with single-step inner methods
von: Suonperä, Ensio, et al.
Veröffentlicht: (2022)
von: Suonperä, Ensio, et al.
Veröffentlicht: (2022)
On iteratively regularized first-order methods for simple bilevel optimization
von: Samadi, Sepideh, et al.
Veröffentlicht: (2025)
von: Samadi, Sepideh, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Characterization of Safety in Stochastic Difference Inclusions using Barrier Functions
von: Ghanbarpour, Masoumeh, et al.
Veröffentlicht: (2025) -
Approximation algorithms for integer programming with resource augmentation
von: Brinkop, Hauke, et al.
Veröffentlicht: (2025) -
Solving bilevel programs based on lower-level Mond-Weir duality
von: Li, Yu-Wei, et al.
Veröffentlicht: (2023) -
Geometric and computational hardness of bilevel programming
von: Bolte, Jérôme, et al.
Veröffentlicht: (2024) -
Optimality conditions for bilevel programs via Moreau envelope reformulation
von: Bai, Kuang, et al.
Veröffentlicht: (2023)