Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hashimoto, Susumu, Uno, Takeaki
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

A new Simheuristics procedure for stochastic combinatorial optimization
por: Berkhout, Joost
Publicado: (2024)

A survey on combinatorial optimization
por: Le, Phuong
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Second order optimality conditions in a new Lagrangian formulation for optimal control problems
por: Konopik, Michael, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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