Copertina

A preconditioner for solving linear programming problems with dense columns

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Villalba, Catalina J., Oliveira, Aurelio R. L.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An efficient mixed-integer linear programming formulation for solving influence diagrams
di: Terho, Topias, et al.
Pubblicazione: (2026)

An efficient algorithm for solving linear equality-constrained LQR problems
di: Sousa-Pinto, João, et al.
Pubblicazione: (2024)

A vector linear programming approach for certain global optimization problems
di: Ciripoi, Daniel, et al.
Pubblicazione: (2017)

Fix and Bound: An efficient approach for solving large-scale quadratic programming problems with box constraints
di: Locatelli, Marco, et al.
Pubblicazione: (2022)

Frank-Wolfe meets Shapley-Folkman: a systematic approach for solving nonconvex separable problems with linear constraints
di: Dubois-Taine, Benjamin, et al.
Pubblicazione: (2024)

Dual gradient flow for solving linear ill-posed problems in Banach spaces
di: Jin, Qinian, et al.
Pubblicazione: (2022)

A strongly polynomial-time algorithm for the general linear programming problem
di: Awoniyi, Samuel
Pubblicazione: (2025)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
di: Andrade, Tiago
Pubblicazione: (2025)

Qudit-based scalable quantum algorithm for solving the integer programming problem
di: Goswami, Kapil, et al.
Pubblicazione: (2025)

On adaptive stochastic heavy ball momentum for solving linear systems
di: Zeng, Yun, et al.
Pubblicazione: (2023)

A matheuristic for solving the single row facility layout problem
di: Pammer, Thomas, et al.
Pubblicazione: (2025)

On the feasibility of generalized inverse linear programs
di: Buchheim, Christoph, et al.
Pubblicazione: (2025)

Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
di: Bai, Yikun
Pubblicazione: (2024)

Team problems and stochastic programming
di: Evstigneev, Igor V., et al.
Pubblicazione: (2025)

Code generation for solving and differentiating through convex optimization problems
di: Schaller, Maximilian, et al.
Pubblicazione: (2025)

A hybrid combinatorial-continuous strategy for solving molecular distance geometry problems
di: Secchin, Leonardo D., et al.
Pubblicazione: (2025)

ICNN-enhanced 2SP: Leveraging input convex neural networks for solving two-stage stochastic programming
di: Liu, Yu, et al.
Pubblicazione: (2025)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
di: Derval, Guillaume, et al.
Pubblicazione: (2024)

On the facet pivot simplex method for linear programming II: a linear iteration bound
di: Yang, Yaguang
Pubblicazione: (2022)

A new formulation for the collection and delivery problem of biomedical specimen
di: Rocha, Luis Aurelio, et al.
Pubblicazione: (2024)

A bilevel optiization based algorithm for solving a class of price equilibrium problems
di: Hai, Nguyen Ngoc, et al.
Pubblicazione: (2024)

Efficient parallel inversion of ParaOpt preconditioners
di: Bonte, Corentin, et al.
Pubblicazione: (2024)

Instance-specific linear relaxations of semidefinite optimization problems
di: de Roux, Daniel, et al.
Pubblicazione: (2023)

A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
di: Ek, David, et al.
Pubblicazione: (2020)

A proximal algorithm incorporating difference of convex functions optimization for solving a class of single-ratio fractional programming
di: Qi, Anna, et al.
Pubblicazione: (2025)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
di: Goerigk, Marc, et al.
Pubblicazione: (2025)

Model-free stochastic linear quadratic design by semidefinite programming
di: Guo, Jing, et al.
Pubblicazione: (2024)

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem
di: Hu, Kaixiang, et al.
Pubblicazione: (2024)

Shannon-and von neumann-entropy regularizations of linear and semidefinite programs
di: Chhatoi, Saroj Prasad, et al.
Pubblicazione: (2025)

Heuristic approaches for solving a bilevel optimistic scheduling problem on parallel machines
di: Schau, Quentin, et al.
Pubblicazione: (2026)

Feedback control solves pseudoconvex optimal tracking problems in nonlinear dynamical systems
di: Hu, Tingli, et al.
Pubblicazione: (2025)

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
di: Fercoq, Olivier
Pubblicazione: (2025)

Convergence guarantees for stochastic algorithms solving non-unique problems in metric spaces
di: Pischke, Nicholas, et al.
Pubblicazione: (2026)

Mixed-integer linear programming approaches for tree partitioning of power networks
di: Lan, Leon, et al.
Pubblicazione: (2021)

On the optimal objective value of random linear programs
di: Bakhshi, Marzieh, et al.
Pubblicazione: (2024)

A numerical illustration of a recently proposed strongly polynomial-time algorithm for the general linear programming problem
di: Awoniyi, Samuel
Pubblicazione: (2023)

Linear ordinary differential equations constrained Gaussian Processes for solving optimal control problems
di: Besginow, Andreas, et al.
Pubblicazione: (2025)

Numerical solving of an optimal control problem in large time horizon: the aerial vehicle guidance
di: Askovic, Veljko, et al.
Pubblicazione: (2025)

Sensitivity analysis of multiobjective linear programming from a geometric perspective
di: Kaci, Mustapha
Pubblicazione: (2024)

Outer-space branch-and-bound algorithm for generalized linear multiplicative programs
di: Zhang, Bo
Pubblicazione: (2023)