On the feasibility of generalized inverse linear programs
Fuente:
arXiv
Salvato in:
| Autori principali: | Buchheim, Christoph, Duer, Lowig T. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations
di: Buchheim, Christoph
Pubblicazione: (2023)
di: Buchheim, Christoph
Pubblicazione: (2023)
A note on the complexity of two-stage stochastic linear optimization with small second stage
di: Buchheim, Christoph
Pubblicazione: (2026)
di: Buchheim, Christoph
Pubblicazione: (2026)
Extended Formulations for Binary Optimal Control Problems
di: Buchheim, Christoph
Pubblicazione: (2024)
di: Buchheim, Christoph
Pubblicazione: (2024)
Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations
di: Buchheim, Christoph, et al.
Pubblicazione: (2022)
di: Buchheim, Christoph, et al.
Pubblicazione: (2022)
Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
di: Buchheim, Christoph, et al.
Pubblicazione: (2024)
di: Buchheim, Christoph, et al.
Pubblicazione: (2024)
Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
di: Buchheim, Christoph, et al.
Pubblicazione: (2022)
di: Buchheim, Christoph, et al.
Pubblicazione: (2022)
Outer-space branch-and-bound algorithm for generalized linear multiplicative programs
di: Zhang, Bo
Pubblicazione: (2023)
di: Zhang, Bo
Pubblicazione: (2023)
A strongly polynomial-time algorithm for the general linear programming problem
di: Awoniyi, Samuel
Pubblicazione: (2025)
di: Awoniyi, Samuel
Pubblicazione: (2025)
On the facet pivot simplex method for linear programming II: a linear iteration bound
di: Yang, Yaguang
Pubblicazione: (2022)
di: Yang, Yaguang
Pubblicazione: (2022)
Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
di: Derval, Guillaume, et al.
Pubblicazione: (2024)
di: Derval, Guillaume, et al.
Pubblicazione: (2024)
Shannon-and von neumann-entropy regularizations of linear and semidefinite programs
di: Chhatoi, Saroj Prasad, et al.
Pubblicazione: (2025)
di: Chhatoi, Saroj Prasad, et al.
Pubblicazione: (2025)
A preconditioner for solving linear programming problems with dense columns
di: Villalba, Catalina J., et al.
Pubblicazione: (2024)
di: Villalba, Catalina J., et al.
Pubblicazione: (2024)
Model-free stochastic linear quadratic design by semidefinite programming
di: Guo, Jing, et al.
Pubblicazione: (2024)
di: Guo, Jing, et al.
Pubblicazione: (2024)
Mixed-integer linear programming approaches for tree partitioning of power networks
di: Lan, Leon, et al.
Pubblicazione: (2021)
di: Lan, Leon, et al.
Pubblicazione: (2021)
On the optimal objective value of random linear programs
di: Bakhshi, Marzieh, et al.
Pubblicazione: (2024)
di: Bakhshi, Marzieh, et al.
Pubblicazione: (2024)
Solving a linear program via a single unconstrained minimization
di: Otemissov, Adilet, et al.
Pubblicazione: (2025)
di: Otemissov, Adilet, et al.
Pubblicazione: (2025)
A vector linear programming approach for certain global optimization problems
di: Ciripoi, Daniel, et al.
Pubblicazione: (2017)
di: Ciripoi, Daniel, et al.
Pubblicazione: (2017)
Efficient modeling of chemotherapy regimens using mixed-integer linear programming
di: Billionnet, Alain
Pubblicazione: (2026)
di: Billionnet, Alain
Pubblicazione: (2026)
Sensitivity analysis of multiobjective linear programming from a geometric perspective
di: Kaci, Mustapha
Pubblicazione: (2024)
di: Kaci, Mustapha
Pubblicazione: (2024)
An efficient mixed-integer linear programming formulation for solving influence diagrams
di: Terho, Topias, et al.
Pubblicazione: (2026)
di: Terho, Topias, et al.
Pubblicazione: (2026)
Sparse symmetric generalized inverses for sparse symmetric matrices
di: Machado, Ananias, et al.
Pubblicazione: (2026)
di: Machado, Ananias, et al.
Pubblicazione: (2026)
Exact MAP inference in general higher-order graphical models using linear programming
di: Bechar, Ikhlef
Pubblicazione: (2017)
di: Bechar, Ikhlef
Pubblicazione: (2017)
Exploiting the polyhedral geometry of stochastic linear bilevel programming
di: Muñoz, Gonzalo, et al.
Pubblicazione: (2022)
di: Muñoz, Gonzalo, et al.
Pubblicazione: (2022)
On the optimal pivot path of simplex method for linear programming based on reinforcement learning
di: Li, Anqi, et al.
Pubblicazione: (2022)
di: Li, Anqi, et al.
Pubblicazione: (2022)
Path-OED for infinite-dimensional Bayesian linear inverse problems governed by PDEs
di: Neuberger, J. Nicholas, et al.
Pubblicazione: (2026)
di: Neuberger, J. Nicholas, et al.
Pubblicazione: (2026)
A numerical illustration of a recently proposed strongly polynomial-time algorithm for the general linear programming problem
di: Awoniyi, Samuel
Pubblicazione: (2023)
di: Awoniyi, Samuel
Pubblicazione: (2023)
Statistically consistent inverse optimal control for discrete-time indefinite linear-quadratic systems
di: Zhang, Han, et al.
Pubblicazione: (2022)
di: Zhang, Han, et al.
Pubblicazione: (2022)
Validation of a recently proposed strongly polynomial-time algorithm for the general linear programming problem
di: Awoniyi, Samuel
Pubblicazione: (2023)
di: Awoniyi, Samuel
Pubblicazione: (2023)
An adaptive linearized alternating direction multiplier method with a relaxation step for convex programming
di: Wang, Boran
Pubblicazione: (2024)
di: Wang, Boran
Pubblicazione: (2024)
A matrix-free interior point continuous trajectory for linearly constrained convex programming
di: Qian, Xun, et al.
Pubblicazione: (2024)
di: Qian, Xun, et al.
Pubblicazione: (2024)
Residual growth control for general maps and an approximate inverse function result
di: Amrein, Mario
Pubblicazione: (2024)
di: Amrein, Mario
Pubblicazione: (2024)
Necessary conditions for turnpike property for generalized linear-quadratic problems
di: Guglielmi, Roberto, et al.
Pubblicazione: (2024)
di: Guglielmi, Roberto, et al.
Pubblicazione: (2024)
On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
di: Andrade, Tiago
Pubblicazione: (2025)
di: Andrade, Tiago
Pubblicazione: (2025)
A reformulation to Embedding a Neural Network in a linear program without integer variables
di: -de-Alba, Héctor G., et al.
Pubblicazione: (2024)
di: -de-Alba, Héctor G., et al.
Pubblicazione: (2024)
Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs
di: Hinder, Oliver
Pubblicazione: (2023)
di: Hinder, Oliver
Pubblicazione: (2023)
A global approach for generalized semi-infinte programs with polyhedral parameter sets
di: Hu, Xiaomeng, et al.
Pubblicazione: (2025)
di: Hu, Xiaomeng, et al.
Pubblicazione: (2025)
Measurement incompatibility and quantum steering via linear programming
di: Porto, Lucas E. A., et al.
Pubblicazione: (2025)
di: Porto, Lucas E. A., et al.
Pubblicazione: (2025)
Switching Point Optimization for Abstract Parabolic Equations
di: Buchheim, Christoph, et al.
Pubblicazione: (2026)
di: Buchheim, Christoph, et al.
Pubblicazione: (2026)
A multi-objective mixed integer linear programming model for supply chain planning of 3D printing
di: Talebi, Amirreza
Pubblicazione: (2024)
di: Talebi, Amirreza
Pubblicazione: (2024)
Gap-gradient methods for solving generalized mixed integer inverse optimization: an application to political gerrymandering
di: Smith, Ari J., et al.
Pubblicazione: (2024)
di: Smith, Ari J., et al.
Pubblicazione: (2024)
Documenti analoghi
-
Bilevel linear optimization belongs to NP and admits polynomial-size KKT-based reformulations
di: Buchheim, Christoph
Pubblicazione: (2023) -
A note on the complexity of two-stage stochastic linear optimization with small second stage
di: Buchheim, Christoph
Pubblicazione: (2026) -
Extended Formulations for Binary Optimal Control Problems
di: Buchheim, Christoph
Pubblicazione: (2024) -
Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations
di: Buchheim, Christoph, et al.
Pubblicazione: (2022) -
Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
di: Buchheim, Christoph, et al.
Pubblicazione: (2024)