Copertina

The dual-path fixing strategy and its application to the set-covering problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yamagishi, Paulo Michel F., Fampa, Marcia, Lee, Jon
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On a geometric graph-covering problem related to optimal safety-landing-site location
di: D'Ambrosio, Claudia, et al.
Pubblicazione: (2025)

On computing sparse universal solvers for key problems in statistics
di: Machado, Ananias Sousa, et al.
Pubblicazione: (2025)

Convex relaxation for the generalized maximum-entropy sampling problem
di: Ponte, Gabriel, et al.
Pubblicazione: (2024)

Extended-variable relaxations for the constrained generalized maximum-entropy sampling problem
di: Ponte, Gabriel, et al.
Pubblicazione: (2026)

Recent Advances in Maximum-Entropy Sampling
di: Fampa, Marcia, et al.
Pubblicazione: (2025)

Sparse symmetric generalized inverses for sparse symmetric matrices
di: Machado, Ananias, et al.
Pubblicazione: (2026)

Branch-and-bound for integer D-Optimality with fast local search and variable-bound tightening
di: Ponte, Gabriel, et al.
Pubblicazione: (2023)

Good and Fast Row-Sparse ah-Symmetric Reflexive Generalized Inverses
di: Ponte, Gabriel, et al.
Pubblicazione: (2024)

ADMM for 0/1 D-Opt and MESP relaxations
di: Ponte, Gabriel, et al.
Pubblicazione: (2024)

The augmented NLP bound for maximum-entropy remote sampling
di: Ponte, Gabriel, et al.
Pubblicazione: (2026)

On the relationship between MESP and 0/1 D-Opt and their upper bounds
di: Ponte, Gabriel, et al.
Pubblicazione: (2025)

Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
di: Chen, Zhongzhu, et al.
Pubblicazione: (2023)

Benders decomposition for the large-scale probabilistic set covering problem
di: Liang, Jie, et al.
Pubblicazione: (2025)

Formulations of the continuous set-covering problem on networks: a comparative study
di: Xu, Liding, et al.
Pubblicazione: (2024)

Towards large-scale probabilistic set covering problems: an efficient Benders decomposition approach
di: Lv, Wei, et al.
Pubblicazione: (2024)

Learning to reoptimize: a GNN-aided fix-and-optimize approach and an application to the Lot Sizing problem
di: Lerouge, Mathieu, et al.
Pubblicazione: (2026)

Upgrading edges in the maximal covering location problem
di: Baldomero-Naranjo, Marta, et al.
Pubblicazione: (2024)

Edge downgrades in the maximal covering location problem
di: Baldomero-Naranjo, Marta, et al.
Pubblicazione: (2025)

Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
di: Okuno, Takayuki
Pubblicazione: (2022)

Safe and wind-aware synchronous path planning for a fleet of fixed-wing constant speed aircraft
di: Feurgard, Maël, et al.
Pubblicazione: (2026)

Subdifferential of fuzzy n-cell number valued functions and its applications in optimization problems
di: Fatemi, Samira, et al.
Pubblicazione: (2024)

Stochastic set-valued optimization and its application to robust learning
di: Giovannelli, Tommaso, et al.
Pubblicazione: (2026)

A relax-fix-and-exclude algorithm for an MINLP problem with multilinear interpolations
di: Pacheco, Bruno Machado, et al.
Pubblicazione: (2025)

Further extensions on the successive approximation method for hierarchical optimal control problems and its application to learning
di: Befekadu, Getachew K.
Pubblicazione: (2024)

A twice continuously differentiable penalty function for nonlinear semidefinite programming problems and its application
di: Yamakawa, Yuya
Pubblicazione: (2025)

Minmax regret maximal covering location problems with edge demands
di: Baldomero-Naranjo, Marta, et al.
Pubblicazione: (2024)

Multirate control strategies for avoiding sample losses. Application to UGV path tracking
di: Salt, J., et al.
Pubblicazione: (2024)

Scheduling problems of aircraft on a same runway and dual runways
di: Lin, Peng, et al.
Pubblicazione: (2025)

Solution stability of parabolic optimal control problems with fixed state-distribution of the controls
di: Corella, Alberto Domínguez, et al.
Pubblicazione: (2022)

Multi-product maximal covering second-level facility location problem
di: Baldomero-Naranjo, Marta, et al.
Pubblicazione: (2024)

A smoothing Anderson acceleration algorithm for nonsmooth fixed point problem with linear convergence
di: Li, Zekai, et al.
Pubblicazione: (2024)

Primal-dual policy learning for mean-field stochastic LQR problem
di: Jiang, Xiushan, et al.
Pubblicazione: (2025)

Primal-dual proximal bundle and conditional gradient methods for convex problems
di: Liang, Jiaming
Pubblicazione: (2024)

Multi-period stochastic covering location problems: Modeling framework and solution approach
di: Marín, Alfredo, et al.
Pubblicazione: (2024)

Combining supervised learning and local search for the multicommodity capacitated fixed-charge network design problem
di: La Rocca, Charly Robinson, et al.
Pubblicazione: (2024)

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

Revisiting transportation problems under Monge costs with applications to location problems
di: Nickel, Stefan, et al.
Pubblicazione: (2026)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
di: Deng, Zhanwang, et al.
Pubblicazione: (2025)

Unique Continuation for Fifth-Order KP Equation and its application to control problems
di: Capistrano-Filho, Roberto de A., et al.
Pubblicazione: (2026)

Gaining or losing perspective for convex multivariate functions on box domains
di: Xu, Luze, et al.
Pubblicazione: (2024)