Cover Image

Solving a linear program via a single unconstrained minimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Otemissov, Adilet, Abdikarimova, Alina
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning the subspace of variation for global optimization of functions with low effective dimension
by: Cartis, Coralia, et al.
Published: (2024)

A perturbed preconditioned gradient descent method for the unconstrained minimization of composite objectives
by: Park, Jea-Hyun, et al.
Published: (2025)

Introducing the method of ellipcenters, a new first order technique for unconstrained optimization
by: Behling, Roger, et al.
Published: (2025)

A robust BFGS algorithm for unconstrained nonlinear optimization problems
by: Yang, Yaguang
Published: (2012)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
by: Hankimaa, Helmi, et al.
Published: (2023)

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

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

Limited memory gradient methods for unconstrained optimization
by: Ferrandi, Giulia, et al.
Published: (2023)

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

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

Adaptive Newton-CG methods with global and local analysis for unconstrained optimization with Hölder continuous Hessian
by: Zeng, Ziyang, et al.
Published: (2026)

Quadratic unconstrained binary optimization and constraint programming approaches for lattice-based cyclic peptide docking
by: Brubaker, J. Kyle, et al.
Published: (2024)

Measurement incompatibility and quantum steering via linear programming
by: Porto, Lucas E. A., et al.
Published: (2025)

Complexity of a linearized augmented Lagrangian method for nonconvex minimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2023)

PyJobShop: Solving scheduling problems with constraint programming in Python
by: Lan, Leon, et al.
Published: (2025)

Solving contextual chance-constrained programming under decision-dependent uncertainty
by: Liu, Xiangting, et al.
Published: (2026)

Solving bilevel programs based on lower-level Mond-Weir duality
by: Li, Yu-Wei, et al.
Published: (2023)

Solving mathematical programs with complementarity constraints arising in nonsmooth optimal control
by: Nurkanović, Armin, et al.
Published: (2023)

A reformulation to Embedding a Neural Network in a linear program without integer variables
by: -de-Alba, Héctor G., et al.
Published: (2024)

An adaptive linearized alternating direction multiplier method with a relaxation step for convex programming
by: Wang, Boran
Published: (2024)

Curvature batching gives single-exponential integer quadratic programming
by: Ari, Cinar, et al.
Published: (2026)

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

A preconditioner for solving linear programming problems with dense columns
by: Villalba, Catalina J., et al.
Published: (2024)

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

Newton-CG methods for nonconvex unconstrained optimization with Hölder continuous Hessian
by: He, Chuan, et al.
Published: (2023)

Convergence rate for linear minimizer-estimators in the moment-sum-of-squares hierarchy
by: Schlosser, Corbinian
Published: (2025)

Truss topology design under harmonic loads: Peak power minimization with semidefinite programming
by: Ma, Shenyuan, et al.
Published: (2024)

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

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

Substitution for minimizing/maximizing a tropical linear (fractional) programming
by: Truffet, L.
Published: (2026)

Theoretical and numerical comparison of seven single-level reformulations for bilevel programs
by: Li, Yu-Wei, et al.
Published: (2025)

Mechanical feedback linearization of single-input mechanical control systems
by: Nowicki, Marcin, et al.
Published: (2022)

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

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

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
by: Billionnet, Alain
Published: (2026)

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

An arc-search BFGS algorithm for unconstrained nonlinear optimization problems
by: Yang, Yaguang
Published: (2026)

Closest univariate convex linear-quadratic function approximation with minimal number of Pieces
by: Kundu, Namrata, et al.
Published: (2025)

Model-free stochastic linear quadratic control for discrete-time systems with multiplicative and additive noises via semidefinite programming
by: Guo, Jing, et al.
Published: (2025)

Exploiting the polyhedral geometry of stochastic linear bilevel programming
by: Muñoz, Gonzalo, et al.
Published: (2022)