Buchumschlag

A preconditioner for solving linear programming problems with dense columns

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Villalba, Catalina J., Oliveira, Aurelio R. L.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An efficient mixed-integer linear programming formulation for solving influence diagrams
von: Terho, Topias, et al.
Veröffentlicht: (2026)

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

A vector linear programming approach for certain global optimization problems
von: Ciripoi, Daniel, et al.
Veröffentlicht: (2017)

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

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

Dual gradient flow for solving linear ill-posed problems in Banach spaces
von: Jin, Qinian, et al.
Veröffentlicht: (2022)

A strongly polynomial-time algorithm for the general linear programming problem
von: Awoniyi, Samuel
Veröffentlicht: (2025)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
von: Andrade, Tiago
Veröffentlicht: (2025)

Qudit-based scalable quantum algorithm for solving the integer programming problem
von: Goswami, Kapil, et al.
Veröffentlicht: (2025)

On adaptive stochastic heavy ball momentum for solving linear systems
von: Zeng, Yun, et al.
Veröffentlicht: (2023)

A matheuristic for solving the single row facility layout problem
von: Pammer, Thomas, et al.
Veröffentlicht: (2025)

On the feasibility of generalized inverse linear programs
von: Buchheim, Christoph, et al.
Veröffentlicht: (2025)

Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
von: Bai, Yikun
Veröffentlicht: (2024)

Team problems and stochastic programming
von: Evstigneev, Igor V., et al.
Veröffentlicht: (2025)

Code generation for solving and differentiating through convex optimization problems
von: Schaller, Maximilian, et al.
Veröffentlicht: (2025)

A hybrid combinatorial-continuous strategy for solving molecular distance geometry problems
von: Secchin, Leonardo D., et al.
Veröffentlicht: (2025)

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

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

On the facet pivot simplex method for linear programming II: a linear iteration bound
von: Yang, Yaguang
Veröffentlicht: (2022)

A new formulation for the collection and delivery problem of biomedical specimen
von: Rocha, Luis Aurelio, et al.
Veröffentlicht: (2024)

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

Efficient parallel inversion of ParaOpt preconditioners
von: Bonte, Corentin, et al.
Veröffentlicht: (2024)

Instance-specific linear relaxations of semidefinite optimization problems
von: de Roux, Daniel, et al.
Veröffentlicht: (2023)

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

A proximal algorithm incorporating difference of convex functions optimization for solving a class of single-ratio fractional programming
von: Qi, Anna, 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)

Model-free stochastic linear quadratic design by semidefinite programming
von: Guo, Jing, et al.
Veröffentlicht: (2024)

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem
von: Hu, Kaixiang, et al.
Veröffentlicht: (2024)

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

Heuristic approaches for solving a bilevel optimistic scheduling problem on parallel machines
von: Schau, Quentin, et al.
Veröffentlicht: (2026)

Feedback control solves pseudoconvex optimal tracking problems in nonlinear dynamical systems
von: Hu, Tingli, et al.
Veröffentlicht: (2025)

Proximal gradient descent on the smoothed duality gap to solve saddle point problems
von: Fercoq, Olivier
Veröffentlicht: (2025)

Convergence guarantees for stochastic algorithms solving non-unique problems in metric spaces
von: Pischke, Nicholas, et al.
Veröffentlicht: (2026)

Mixed-integer linear programming approaches for tree partitioning of power networks
von: Lan, Leon, et al.
Veröffentlicht: (2021)

On the optimal objective value of random linear programs
von: Bakhshi, Marzieh, et al.
Veröffentlicht: (2024)

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

Linear ordinary differential equations constrained Gaussian Processes for solving optimal control problems
von: Besginow, Andreas, et al.
Veröffentlicht: (2025)

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

Sensitivity analysis of multiobjective linear programming from a geometric perspective
von: Kaci, Mustapha
Veröffentlicht: (2024)

Outer-space branch-and-bound algorithm for generalized linear multiplicative programs
von: Zhang, Bo
Veröffentlicht: (2023)