Buchumschlag

The circle packing problem: a theoretical comparison of various convexification techniques

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Khajavirad, Aida
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A polynomial-time solvable class of sparse box-constrained polynomial optimization problems
von: Khajavirad, Aida
Veröffentlicht: (2026)

Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
von: Khajavirad, Aida
Veröffentlicht: (2026)

Inference in higher-order undirected graphical models and binary polynomial optimization
von: Khajavirad, Aida, et al.
Veröffentlicht: (2024)

A second-order cone representable class of nonconvex quadratic programs
von: Dey, Santanu S., et al.
Veröffentlicht: (2025)

Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2024)

Rank-one Boolean tensor factorization and the multilinear polytope
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)

Extended formulations for the multilinear polytope of acyclic hypergraphs
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)

The complete edge relaxation for binary polynomial optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
von: Del Pia, Alberto, et al.
Veröffentlicht: (2023)

Discrete lossless convexification for pointing constraints
von: Luo, Dayou, et al.
Veröffentlicht: (2025)

Rank-one convexification for quadratic optimization problems with step function penalties
von: Choi, Soobin, et al.
Veröffentlicht: (2025)

A successive convexification approach for robust receding horizon control
von: Lishkova, Yana, et al.
Veröffentlicht: (2023)

A unified approach for domination and packing problems in graphs
von: Hinrichsen, E., et al.
Veröffentlicht: (2025)

The ratio-cut polytope and K-means clustering
von: De Rosa, Antonio, et al.
Veröffentlicht: (2020)

Parameter identification of lithium-ion batteries: a comparative study of various models and optimization techniques for battery modeling
von: Sepúlveda, Johan Sebastian Suarez, et al.
Veröffentlicht: (2025)

On quasi-convex smooth optimization problems by a comparison oracle
von: Gasnikov, A. V., et al.
Veröffentlicht: (2024)

Degree reduction techniques for polynomial optimization problems
von: González-Rodríguez, Brais, et al.
Veröffentlicht: (2024)

A heuristic for solving the irregular strip packing problem with quantum optimization
von: Matt, Paul-Amaury, et al.
Veröffentlicht: (2024)

On relationships between vector variational inequalities and optimization problems using convexificators on Hadamard manifold
von: Singh, Nagendra, et al.
Veröffentlicht: (2024)

On the power of linear programming for K-means clustering
von: De Rosa, Antonio, et al.
Veröffentlicht: (2024)

Robust signal decompositions on the circle
von: Kose, Aral, et al.
Veröffentlicht: (2025)

Adaptive sieving: A dimension reduction technique for sparse optimization problems
von: Yuan, Yancheng, et al.
Veröffentlicht: (2023)

A synthetic approach to comparison principles for variational problems, with applications to optimal transport
von: Léger, Flavien, et al.
Veröffentlicht: (2025)

On the influence of dependent features in classification problems: a game-theoretic perspective
von: Davila-Pena, Laura, et al.
Veröffentlicht: (2024)

On contention resolution for the hypergraph matching, knapsack, and $k$-column sparse packing problems
von: Sergeev, Ivan
Veröffentlicht: (2024)

Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach
von: Dirren, Colin, et al.
Veröffentlicht: (2024)

Linear stability analysis of the Lloyd algorithm on a circle
von: Saha, Silpi, et al.
Veröffentlicht: (2026)

A parallel branch-and-bound-and-prune algorithm for irregular strip packing with discrete rotations
von: Lastra-Díaz, Juan J., et al.
Veröffentlicht: (2025)

New reformulations for 0-1 quadratic programming problem using quadratic nonconvex reformulation techniques and valid inequalities
von: Lu, Cheng, et al.
Veröffentlicht: (2026)

A comparison study of supervised learning techniques for the approximation of high dimensional functions and feedback control
von: Oster, Mathias, et al.
Veröffentlicht: (2024)

A game theoretic model of preventive demographic measures
von: Malafeyev, O. A., et al.
Veröffentlicht: (2024)

An overview of systems-theoretic guarantees in data-driven model predictive control
von: Berberich, Julian, et al.
Veröffentlicht: (2024)

Global controllability to harmonic maps of the heat flow from a circle to a sphere
von: Coron, Jean-Michel, et al.
Veröffentlicht: (2024)

A comparison of formulations for aircraft deconfliction
von: Trindade, Renan Spencer, et al.
Veröffentlicht: (2024)

Adaptive and various learning-based algorithm for supply chain network equilibrium problems
von: He, Sheng-Xue
Veröffentlicht: (2025)

Optimal sequences for pairwise comparisons: the graph of graphs approach
von: Szádoczki, Zsombor, et al.
Veröffentlicht: (2022)

A computational comparison of handling distance constraints in MINLP
von: Hojny, Christopher, et al.
Veröffentlicht: (2026)

Preference-based optimization from noisy pairwise comparisons
von: Wang, Siyi, et al.
Veröffentlicht: (2025)

Synchronization on circles and spheres with nonlinear interactions
von: Criscitiello, Christopher, et al.
Veröffentlicht: (2024)

Optimization techniques for modeling with piecewise-linear functions
von: Dobrovoczki, Péter, et al.
Veröffentlicht: (2025)