Buchumschlag

The quadratic minimum spanning tree problem: lower bounds via extended formulations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sotirov, Renata, Verchére, Zoe
Format:	Preprint
Veröffentlicht:	2021
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

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
von: de Meijer, Frank, et al.
Veröffentlicht: (2025)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
von: Barkel, Mathijs, et al.
Veröffentlicht: (2026)

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
von: Sinjorgo, Lennart, et al.
Veröffentlicht: (2025)

Exploiting Symmetries in Optimal Quantum Circuit Design
von: de Meijer, Frank, et al.
Veröffentlicht: (2024)

Beyond binarity: Semidefinite programming for ternary quadratic problems
von: de Meijer, Frank, et al.
Veröffentlicht: (2026)

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
von: de Meijer, Frank, et al.
Veröffentlicht: (2024)

On convergence of a $q$-random coordinate constrained algorithm for non-convex problems
von: Ghaffari-Hadigheh, Alireza, et al.
Veröffentlicht: (2022)

Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization
von: Gabl, Markus, et al.
Veröffentlicht: (2024)

Improved approximation ratios for the Quantum Max-Cut problem on general, triangle-free and bipartite graphs
von: Gribling, Sander, et al.
Veröffentlicht: (2025)

Decentralized design of consensus protocols with minimal communication links based on directed spanning tree
von: Chen, Yangzhou, et al.
Veröffentlicht: (2026)

Solvability of the Inverse Optimal Control problem based on the minimum principle
von: Islam, Afreen, et al.
Veröffentlicht: (2024)

Linear quadratic control for discrete-time systems with stochastic and bounded noises
von: Ma, Xuehui, et al.
Veröffentlicht: (2025)

Semiconcavity for the minimum time problem in presence of time delay effects
von: Continelli, Elisa, et al.
Veröffentlicht: (2023)

Urban transit network design using spanning tree: A case study of Canberra transit network
von: Suguira, Satoshi, et al.
Veröffentlicht: (2026)

Necessary conditions for turnpike property for generalized linear-quadratic problems
von: Guglielmi, Roberto, et al.
Veröffentlicht: (2024)

Necessary conditions for a minimum in variational problems with delay in the presence of degeneracies
von: Mardanov, M. J., et al.
Veröffentlicht: (2024)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
von: Yamakawa, Yuya
Veröffentlicht: (2022)

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

On the minimum doubly resolving set problem in line graphs
von: Ye, Qingjie
Veröffentlicht: (2026)

A new formulation for the collection and delivery problem of biomedical specimen
von: Rocha, Luis Aurelio, et al.
Veröffentlicht: (2024)

Fairness by design in shared-energy allocation problems
von: Fornier, Zoé, et al.
Veröffentlicht: (2024)

Near optimal controls for partially observed stochastic linear quadratic problems
von: Sun, Jingrui, et al.
Veröffentlicht: (2025)

Mean-field stochastic linear quadratic control problem with random coefficients
von: Xiong, Jie, et al.
Veröffentlicht: (2024)

Inverse optimal control problem in the non autonomous linear-quadratic case
von: Jean, Frédéric, et al.
Veröffentlicht: (2024)

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

Solving bilevel problems with products of upper- and lower-level variables
von: Hajikazemi, Sina, et al.
Veröffentlicht: (2024)

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

On time-inconsistent extended mean-field control problems with common noise
von: Liang, Zongxia, et al.
Veröffentlicht: (2024)

Advancing the lower bounds: An accelerated, stochastic, second-order method with optimal adaptation to inexactness
von: Agafonov, Artem, et al.
Veröffentlicht: (2023)

Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2023)

Semidefinite lower bounds for covering codes
von: Gijswijt, Dion, et al.
Veröffentlicht: (2025)

Inverse reinforcement learning by expert imitation for the stochastic linear-quadratic optimal control problem
von: Sun, Zhongshi, et al.
Veröffentlicht: (2024)

The exponential turnpike property for periodic linear quadratic optimal control problems in infinite dimension
von: Trélat, Emmanuel, et al.
Veröffentlicht: (2024)

A flatness proof of the exponential turnpike phenomenon for linear-quadratic optimal control problems
von: Fliess, Michel, et al.
Veröffentlicht: (2026)

Second order optimality conditions in a new Lagrangian formulation for optimal control problems
von: Konopik, Michael, et al.
Veröffentlicht: (2025)

Learn to formulate: A surrogate model framework for generalized assignment problem with routing constraints
von: Xue, Sen, et al.
Veröffentlicht: (2024)

On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
von: Ota, Matheus J., et al.
Veröffentlicht: (2025)

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

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

Pathwise turnpike and dissipativity results for discrete-time stochastic linear-quadratic optimal control problems
von: Schießl, Jonas, et al.
Veröffentlicht: (2023)