Cover Image

Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Xiao, Guan, Xiucui, Jia, Junhua, Pardalos, Panos M.
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
by: Li, Xiao, et al.
Published: (2023)

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

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

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

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

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

Data-driven interdiction with asymmetric cost uncertainty: a distributionally robust optimization approach
by: Ketkov, Sergey S., et al.
Published: (2025)

On the complexity of the upgrading version of the maximal covering location problem
by: Baldomero-Naranjo, Marta, et al.
Published: (2024)

Upgrading edges in the maximal covering location problem
by: Baldomero-Naranjo, Marta, et al.
Published: (2024)

Minmax regret maximal covering location problems with edge demands
by: Baldomero-Naranjo, Marta, et al.
Published: (2024)

On the completeness of several fortification-interdiction games in the Polynomial Hierarchy
by: Tomasaz, Alberto Boggio, et al.
Published: (2024)

The pickup and delivery problem with time windows and scheduling on the edges
by: Barbosa, Vítor A., et al.
Published: (2025)

Robustifying networks for flow problems against edge failure
by: Klyuchikov, Artyom, et al.
Published: (2025)

Risk-averse decision strategies for influence diagrams using rooted junction trees
by: Herrala, Olli, et al.
Published: (2024)

Best Response Convergence for Zero-sum Stochastic Dynamic Games with Partial and Asymmetric Information
by: Guan, Yuxiang, et al.
Published: (2025)

Design of A* based heuristic algorithm for efficient interdiction in multi-Layer networks
by: Samanta, Sukanya
Published: (2025)

Multilevel Regularized Newton Methods with Fast Convergence Rates
by: Tsipinakis, Nick, et al.
Published: (2024)

Convergence rates of Newton's method for strongly self-concordant minimization
by: Tsipinakis, Nick, et al.
Published: (2025)

A Multilevel Method for Self-Concordant Minimization
by: Tsipinakis, Nick, et al.
Published: (2021)

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

Primal-dual algorithm for distributed optimization: A dissipativity-based perspective
by: Li, Weijian, et al.
Published: (2026)

Two-person zero-sum stochastic linear quadratic control problems with Markov chains and fractional Brownian motion in infinite horizon
by: Liu, Chang, et al.
Published: (2024)

Multiplicative assignment with upgrades
by: Armbruster, Alexander, et al.
Published: (2025)

Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
by: Tsipinakis, Nick, et al.
Published: (2023)

Hierarchical Analysis and Control of Epidemic Spreading over Networks using Dissipativity and Mesh Stability
by: Welikala, Shirantha, et al.
Published: (2025)

Data-Driven Linear Quadratic Control Using Output-Feedback via Non-Minimal Realization
by: Li, Weijian, et al.
Published: (2026)

The quadratic minimum spanning tree problem: lower bounds via extended formulations
by: Sotirov, Renata, et al.
Published: (2021)

Optimization problems constrained by parameter sums
by: Nash, John C., et al.
Published: (2025)

Competing for the most profitable tour: The orienteering interdiction game
by: Álvarez-Miranda, Eduardo, et al.
Published: (2024)

Delta-modular ILP Problems of Bounded Codimension, Discrepancy, and Convolution (new version)
by: Cherniavskii, M., et al.
Published: (2024)

General Proximal Quasi-Newton Methods based on model functions for nonsmooth nonconvex problems
by: Jia, Xiaoxi
Published: (2025)

Optimizing edge weights in the inverse eigenvector centrality problem
by: Passacantando, Mauro, et al.
Published: (2026)

An iterative algorithm for the square-root Lasso
by: Boccacci, Patrizia, et al.
Published: (2025)

A practical, fast method for solving sum-of-squares problems for very large polynomials
by: Keren, Daniel, et al.
Published: (2024)

Image Space Analysis to the generalized optimization problem on a local sphere
by: Zhou, Li-wen, et al.
Published: (2024)

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

Robust policy iteration for continuous-time stochastic $H_\infty$ control problem with unknown dynamics
by: Sun, Zhongshi, et al.
Published: (2024)

Improved conditional gradient method for the generalized cone order optimization problem on the local sphere
by: Zhou, Li-wen, et al.
Published: (2024)

Optimality conditions and subdifferential calculus for infinite sums of functions
by: Hantoute, Abderrahim, et al.
Published: (2024)

CaΣoS: A nonlinear sum-of-squares optimization suite
by: Cunis, Torbjørn, et al.
Published: (2024)