Copertina

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Xiao, Guan, Xiucui, Zhang, Qiao, Yin, Xinyi, Pardalos, Panos M.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Optimization and Control Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges
di: Li, Xiao, et al.
Pubblicazione: (2024)

Maximum Shortest Path Interdiction Problem by Upgrading Nodes on Trees under Unit Cost
di: Zhang, Qiao, et al.
Pubblicazione: (2025)

The Restricted Inverse Optimal Value Problem under Weighted Bottle-neck Hamming distance on trees
di: Zhang, Qiao, et al.
Pubblicazione: (2024)

Low degree sum-of-squares bounds for the stability number: a copositive approach
di: Vargas, Luis Felipe, et al.
Pubblicazione: (2025)

Conic programming to understand sums of squares of eigenvalues of graphs
di: Coutinho, Gabriel, et al.
Pubblicazione: (2024)

A unified approach for domination and packing problems in graphs
di: Hinrichsen, E., et al.
Pubblicazione: (2025)

On the minimum doubly resolving set problem in line graphs
di: Ye, Qingjie
Pubblicazione: (2026)

Bond Polytope under Vertex- and Edge-sums
di: Kolman, Petr, et al.
Pubblicazione: (2026)

Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules
di: Buriuly, Somnath, et al.
Pubblicazione: (2024)

An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges
di: Hladík, Milan, et al.
Pubblicazione: (2024)

On a discrete max-plus transportation problem
di: Mayorga, Sergio, et al.
Pubblicazione: (2026)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
di: Greaves, Gary R. W., et al.
Pubblicazione: (2025)

Interval constraint programming for globally solving catalog-based categorical optimization
di: Vanaret, Charlie
Pubblicazione: (2021)

Multi-Task Learning Based on Support Vector Machines and Twin Support Vector Machines: A Comprehensive Survey
di: Bazikar, Fatemeh, et al.
Pubblicazione: (2025)

Improvements on Permutation Reconstruction from Minors
di: Ma, Yiming, et al.
Pubblicazione: (2024)

On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms
di: Ketkov, Sergey S., et al.
Pubblicazione: (2024)

QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
di: Fuidio, Federico, et al.
Pubblicazione: (2024)

Tight SDP relaxations for cardinality-constrained problems
di: Wiegele, Angelika, et al.
Pubblicazione: (2021)

Integer Carathéodory results with bounded multiplicity
di: Kuhlmann, Stefan
Pubblicazione: (2023)

Adaptive Softassign via Hadamard-Equipped Sinkhorn
di: Shen, Binrui, et al.
Pubblicazione: (2023)

On Solving the Set Covering Problem with Conflicts on Sets
di: Montemanni, Roberto, et al.
Pubblicazione: (2025)

Conformal Rigidity and Spectral Embeddings of Graphs
di: Gouveia, João, et al.
Pubblicazione: (2025)

Cutting plane methods with gradient-based heuristics
di: Bùi, Hòa T., et al.
Pubblicazione: (2025)

Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
di: Brosch, Daniel, et al.
Pubblicazione: (2025)

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
di: Ciccarelli, Fabio, et al.
Pubblicazione: (2025)

On disjunction convex hulls by lifting
di: Qu, Yushan, et al.
Pubblicazione: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Faces of homogeneous cones and applications to homogeneous chordality
di: Gouveia, João, et al.
Pubblicazione: (2025)

Stable matchings with switching costs
di: Pittel, Boris, et al.
Pubblicazione: (2025)

An Efficient Algorithm for Vertex Enumeration of Arrangement
di: Dong, Zelin, et al.
Pubblicazione: (2024)

A Facet Enumeration Algorithm for Convex Polytopes
di: Yang, Yaguang
Pubblicazione: (2019)

Existence of reciprocal matrices with specified orders for the right and inverse left Perron eigenvectors
di: Furtado, Susana, et al.
Pubblicazione: (2026)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
di: Bansal, Akul, et al.
Pubblicazione: (2024)

Conic-Optimization Based Algorithms for Nonnegative Matrix Factorization
di: Leplat, Valentin, et al.
Pubblicazione: (2021)

Underlying Flag Polymatroids
di: Black, Alexander E., et al.
Pubblicazione: (2022)

A characterization of unimodular hypergraphs with disjoint hyperedges
di: Caoduro, Marco, et al.
Pubblicazione: (2024)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
di: Dey, Santanu S., et al.
Pubblicazione: (2024)

Generalized algebraic connectivity of graphs in Euclidean spaces: extremal properties and bounds
di: Presenza, Juan F., et al.
Pubblicazione: (2025)

A two-player voting game in Euclidean space
di: Stylianou, Stelios
Pubblicazione: (2025)

Optimization Models for the Quadratic Traveling Salesperson Problem
di: Chen, Yuxiao, et al.
Pubblicazione: (2024)