Copertina

Sample-Cluster-Select: A new framework to obtain diverse approximate solutions of combinatorial optimization problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hashimoto, Susumu, Uno, Takeaki
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
di: Buchheim, Christoph, et al.
Pubblicazione: (2022)

A new Simheuristics procedure for stochastic combinatorial optimization
di: Berkhout, Joost
Pubblicazione: (2024)

A survey on combinatorial optimization
di: Le, Phuong
Pubblicazione: (2024)

An introduction to variational quantum algorithms for combinatorial optimization problems
di: Grange, Camille, et al.
Pubblicazione: (2022)

A kernel-based stochastic approximation framework for contextual optimization
di: Cao, Hao, et al.
Pubblicazione: (2025)

Parabolic optimal control problems with combinatorial switching constraints -- Part I: Convex relaxations
di: Buchheim, Christoph, et al.
Pubblicazione: (2022)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
di: Buchheim, Christoph, et al.
Pubblicazione: (2024)

De-risking solutions to optimization problems
di: Bienstock, Daniel, et al.
Pubblicazione: (2026)

A unified solution framework for truck-and-drone routing problems
di: Xu, Ke, et al.
Pubblicazione: (2026)

A line search framework with restarting for noisy optimization problems
di: Berahas, Albert S., et al.
Pubblicazione: (2025)

Concentration for random Euclidean combinatorial optimization
di: D'Achille, Matteo, et al.
Pubblicazione: (2026)

A deterministic optimization algorithm for nonconvex and combinatorial bi-objective programming
di: Lee, Ye Seol, et al.
Pubblicazione: (2024)

Transfer learning of optimal QAOA parameters in combinatorial optimization
di: Montanez-Barrera, J. A., et al.
Pubblicazione: (2024)

Approximate solutions in multiobjective interval-valued optimization problems: Existence theorems and optimality conditions
di: Zhang, Chuang-liang, et al.
Pubblicazione: (2025)

A new framework for constrained optimization via feedback control of Lagrange multipliers
di: Cerone, V., et al.
Pubblicazione: (2024)

Solving separable convex optimization problems: Faster prediction-correction framework
di: Zhang, Tao, et al.
Pubblicazione: (2023)

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

Obtaining properly Pareto optimal solutions of multiobjective optimization problems via the branch and bound method
di: Wu, Weitian, et al.
Pubblicazione: (2024)

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

Hopf-Lax approximation for value functions of Lévy optimal control problems
di: Kupper, Michael, et al.
Pubblicazione: (2025)

Second order optimality conditions in a new Lagrangian formulation for optimal control problems
di: Konopik, Michael, 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)

Primal-dual algorithm for contextual stochastic combinatorial optimization
di: Bouvier, Louis, et al.
Pubblicazione: (2025)

A smoothing moving balls approximation method for a class of conic-constrained difference-of-convex optimization problems
di: Xu, Jiefeng, et al.
Pubblicazione: (2025)

A new polynomially solvable class of quadratic optimization problems with box constraints
di: Hladík, Milan, et al.
Pubblicazione: (2019)

On the approximation error for approximating convex bodies using multiobjective optimization
di: Löhne, Andreas, et al.
Pubblicazione: (2021)

Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
di: Montanez-Barrera, J. A., et al.
Pubblicazione: (2024)

Approximate solution of stochastic infinite horizon optimal control problems for constrained linear uncertain systems
di: Joa, Eunhyek, et al.
Pubblicazione: (2024)

A numerical solution approach for non-smooth optimal control problems based on the Pontryagin maximum principle
di: Wachsmuth, Daniel
Pubblicazione: (2024)

A unified optimal control framework: time-optimal control and stochastic optimal control
di: Yang, Shuzhen
Pubblicazione: (2025)

A brief note on approximate optimization of submodular functions
di: Alexanderian, Alen
Pubblicazione: (2025)

Riemannian optimization with finite-difference gradient approximations
di: Taminiau, Timothé, et al.
Pubblicazione: (2026)

Variable projection framework for the reduced-rank matrix approximation problem by weighted least-squares
di: Terray, Pascal
Pubblicazione: (2025)

Numerical method for approximately optimal solutions of two-stage distributionally robust optimization with marginal constraints
di: Neufeld, Ariel, et al.
Pubblicazione: (2022)

Locally Lipschitz stability of solutions to a parametric parabolic optimal control problem with mixed pointwise constraints
di: Khanh, Huynh
Pubblicazione: (2024)

On an optimization framework for damage localization in structures
di: Saleem, Owais, et al.
Pubblicazione: (2025)

A general framework for providing interval representations of Pareto optimal outcomes for large-scale bi- and tri-criteria MIP problems
di: Filcek, Grzegorz, et al.
Pubblicazione: (2023)

A viscosity solution as a piecewise classical solution to a free boundary problem for the optimal switching problem with simultaneous multiple switches
di: Suzuki, Kiyoshi
Pubblicazione: (2025)

A first-optimize-then-reduce framework for optimal control with the shifted proper orthogonal decomposition
di: Breiten, Tobias, et al.
Pubblicazione: (2026)

A Lagrangian shape and topology optimization framework based on semi-discrete optimal transport
di: Dapogny, Charles, et al.
Pubblicazione: (2024)