Image de couverture de livre

A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Nemesch, Levin, Ruzika, Stefan, Thielen, Clemens, Wittmann, Alina
Format:	Preprint
Publié:	2025
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Polynomial-Time Inner Approximation Algorithm for Multi-Objective and Parametric Optimization
par: Nemesch, Levin, et autres
Publié: (2025)

Parametric Biobjective Linear Programming
par: Yuden, Kezang, et autres
Publié: (2026)

A High-Performance Parallel Algorithm for Multi-Objective Integer Optimization
par: Prinz, Kathrin, et autres
Publié: (2026)

Label Correcting Algorithms for the Multiobjective Temporal Shortest Path Problem
par: Marica, Edina, et autres
Publié: (2026)

An Approximation Framework for Parametric Matroid Interdiction Problems
par: Hausbrandt, Nils, et autres
Publié: (2025)

Patient Transport in Hospitals: A Literature Review of Operations Research and Management Science Methods
par: Klein, Tom Lorenz, et autres
Publié: (2024)

A General Framework for Physician Rostering Using Mixed-Integer Programming and a Web-Based Graphical User Interface
par: Meier, Florian, et autres
Publié: (2025)

An adjacency-based algorithm for computing all extreme-supported non-dominated points of a bi-objective combinatorial optimisation problem
par: Bachtler, Oliver, et autres
Publié: (2026)

Parametric Disjunctive Cuts for Sequences of Mixed Integer Linear Optimization Problems
par: Kelley, Shannon, et autres
Publié: (2025)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
par: Goerigk, Marc, et autres
Publié: (2025)

Integrated Planning in Hospitals: A Review
par: Rachuba, Sebastian, et autres
Publié: (2023)

Gaussian Approximation and Multiplier Bootstrap for Federated Linear Stochastic Approximation
par: Levin, Ilya, et autres
Publié: (2026)

Data-Driven Performance Guarantees for Parametric Optimization Problems
par: Huang, Jingyi, et autres
Publié: (2025)

PAMSO: Parametric Autotuning Multi-time Scale Optimization Algorithm
par: Ramanujam, Asha, et autres
Publié: (2024)

Approximate Solutions in Linear Fractional Vector Optimization
par: Huong, Nguyen Thi Thu
Publié: (2024)

Learning Acceleration Algorithms for Fast Parametric Convex Optimization with Certified Robustness
par: Sambharya, Rajiv, et autres
Publié: (2025)

Solution of Robust Linear Optimization Problems
par: Mondal, Parthasarathi, et autres
Publié: (2025)

On Approximation Algorithms for Commutative Quaternion Polynomial Optimization
par: He, Chang, et autres
Publié: (2025)

New Outer Approximation Algorithms for Nonsmooth Convex MINLP Problems
par: Wei, Zhou, et autres
Publié: (2026)

Parametric Region Search: A Mixed-Integer Bilevel Optimization Problem Primal Heuristic
par: Tsai, Meng-Lin, et autres
Publié: (2026)

Linear Reweighted Regularization Algorithms for Graph Matching Problem
par: Li, Rongxuan
Publié: (2025)

A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
par: Dzahini, Kwassi Joseph, et autres
Publié: (2025)

Approximation Algorithm for Generalized Budgeted Assignment Problems and Applications in Transportation Systems
par: Jiang, Hongyi, et autres
Publié: (2022)

Stabilization of a Class of Large-Scale Systems of Linear Hyperbolic PDEs via Continuum Approximation of Exact Backstepping Kernels
par: Humaloja, Jukka-Pekka, et autres
Publié: (2024)

Improved Approximation Algorithms for Orthogonally Constrained Problems Using Semidefinite Optimization
par: Cory-Wright, Ryan, et autres
Publié: (2025)

A Bregman-Sinkhorn Algorithm for the Maximum Weight Independent Set Problem
par: Haller, Stefan, et autres
Publié: (2024)

A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking
par: Wu, Alex Xinting, et autres
Publié: (2025)

A Linear Complexity Algorithm for Optimal Transport Problem with Log-type Cost
par: Lyu, Ziyuan, et autres
Publié: (2025)

An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery
par: Kumar, Deepak Prakash, et autres
Publié: (2026)

Learning Algorithm Hyperparameters for Fast Parametric Convex Optimization
par: Sambharya, Rajiv, et autres
Publié: (2024)

Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization
par: Fairbrother, Jamie, et autres
Publié: (2024)

A Smooth Locally Exact Penalty Method for Optimization Problems over Generalized Stiefel Manifolds
par: Jiang, Linshuo, et autres
Publié: (2026)

Maximum Load Assortment Optimization: Approximation Algorithms and Adaptivity Gaps
par: Housni, Omar El, et autres
Publié: (2023)

A Momentum-based Stochastic Algorithm for Linearly Constrained Nonconvex Optimization
par: Qiu, Chenyang, et autres
Publié: (2026)

A Taylor-Bernstein Inner Approximation Algorithm for Path-Constrained Dynamic Optimization
par: Chang, Yuan, et autres
Publié: (2026)

Scalable Approximate Algorithms for Optimal Transport Linear Models
par: Kacprzak, Tomasz, et autres
Publié: (2025)

Scalable Co-Design via Linear Design Problems: Compositional Theory and Algorithms
par: Cai, Yubo, et autres
Publié: (2026)

A Doubly Stochastically Perturbed Algorithm for Linearly Constrained Bilevel Optimization
par: Khanduri, Prashant, et autres
Publié: (2025)

Optimality-Informed Neural Networks for Solving Parametric Optimization Problems
par: Hoffmann, Matthias K., et autres
Publié: (2025)

SCAFFLSA: Taming Heterogeneity in Federated Linear Stochastic Approximation and TD Learning
par: Mangold, Paul, et autres
Publié: (2024)