A Hierarchical Constructive Heuristic for Large-Scale Survivable Traffic Grooming Problem under Double-Link Failures
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Zhang, Silong, Feng, Jixuan, Liu, Junyan, Liu, Yu, Xu, Zhou, Zhang, Fan |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Novel Tour Construction Heuristic for Pick-Up and Delivery Routing Problems
par: Goutham, Mithun, et autres
Publié: (2024)
par: Goutham, Mithun, et autres
Publié: (2024)
Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
par: Shook, James M., et autres
Publié: (2025)
par: Shook, James M., et autres
Publié: (2025)
Constructions of minimally $t$-tough regular graphs
par: Cheng, Kun, et autres
Publié: (2024)
par: Cheng, Kun, et autres
Publié: (2024)
The Outerplanar Turán Number of Double Stars
par: Zhang, Chaofan, et autres
Publié: (2026)
par: Zhang, Chaofan, et autres
Publié: (2026)
Constructing Optimal Kobon Triangle Arrangements via Table Encoding, SAT Solving, and Heuristic Straightening
par: Savchuk, Pavlo
Publié: (2025)
par: Savchuk, Pavlo
Publié: (2025)
Components of domino tilings under flips in quadriculated tori
par: Liu, Qianqian, et autres
Publié: (2023)
par: Liu, Qianqian, et autres
Publié: (2023)
Empirical Analysis Of Heuristic and Approximation Algorithms for the The Mutual-Visibility Problem
par: Stojanović, Vanja, et autres
Publié: (2025)
par: Stojanović, Vanja, et autres
Publié: (2025)
Constructions of Large m-Distance Sets on Triangular Lattice
par: Bao, Li-Ren, et autres
Publié: (2025)
par: Bao, Li-Ren, et autres
Publié: (2025)
Unsolved Problems in Spectral Graph Theory
par: Liu, Lele, et autres
Publié: (2023)
par: Liu, Lele, et autres
Publié: (2023)
A Note on Generalized Erdős-Rogers Problems
par: Du, Longma, et autres
Publié: (2026)
par: Du, Longma, et autres
Publié: (2026)
On the Elementary Proof of the Inverse Erdős-Heilbronn Problem
par: Zhang, Shengning
Publié: (2024)
par: Zhang, Shengning
Publié: (2024)
Combinatorial Insight of Riemann Boundary Value Problem in Lattice Walk Problems
par: Xu, Ruijie
Publié: (2023)
par: Xu, Ruijie
Publié: (2023)
Using Reasoning Models to Generate Search Heuristics that Solve Open Instances of Combinatorial Design Problems
par: Rosin, Christopher D.
Publié: (2025)
par: Rosin, Christopher D.
Publié: (2025)
The Sign Pattern Problem for Ehrhart Polynomials
par: Liu, Feihu, et autres
Publié: (2025)
par: Liu, Feihu, et autres
Publié: (2025)
A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths
par: Ollis, M. A.
Publié: (2025)
par: Ollis, M. A.
Publié: (2025)
Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns
par: Liu, Xizhi, et autres
Publié: (2022)
par: Liu, Xizhi, et autres
Publié: (2022)
Fractional clique decompositions of dense balanced multipartite graphs
par: Feng, Tao, et autres
Publié: (2026)
par: Feng, Tao, et autres
Publié: (2026)
Existence of magic rectangle sets over finite abelian groups
par: Yu, Shikang, et autres
Publié: (2024)
par: Yu, Shikang, et autres
Publié: (2024)
Between proper and square colorings of planar graphs with maximum degree at most four
par: Liu, Xujun, et autres
Publié: (2026)
par: Liu, Xujun, et autres
Publié: (2026)
Double Italian domination in trees
par: Shang, Weiping, et autres
Publié: (2026)
par: Shang, Weiping, et autres
Publié: (2026)
Perfect difference families, perfect systems of difference sets and their applications
par: Liu, Hengrui, et autres
Publié: (2025)
par: Liu, Hengrui, et autres
Publié: (2025)
Constructing edge-disjoint Steiner trees in Cartesian product networks
par: Li, Rui, et autres
Publié: (2023)
par: Li, Rui, et autres
Publié: (2023)
On the pancyclicity of $2$-connected $[5,3]$-graphs
par: Liu, Feng, et autres
Publié: (2025)
par: Liu, Feng, et autres
Publié: (2025)
Trisimplicial vertices in (fork, odd parachute)-free graphs
par: Lan, Kaiyang, et autres
Publié: (2025)
par: Lan, Kaiyang, et autres
Publié: (2025)
Explicit Construction of Polytopes whose Ehrhart Polynomials Realize any Given Sign Pattern
par: Liu, Feihu, et autres
Publié: (2026)
par: Liu, Feihu, et autres
Publié: (2026)
A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
par: Fiscus, Sean, et autres
Publié: (2024)
par: Fiscus, Sean, et autres
Publié: (2024)
A Generic Construction of $q$-ary Near-MDS Codes Supporting 2-Designs with Lengths Beyond $q+1$
par: Liu, Hengfeng, et autres
Publié: (2025)
par: Liu, Hengfeng, et autres
Publié: (2025)
Steiner Quadruple Systems with Minimum Colorable Derived Designs: Constructions and Applications
par: Tan, Yuli, et autres
Publié: (2025)
par: Tan, Yuli, et autres
Publié: (2025)
$\mathcal{L}$-intersecting or Configuration Forbidden Families on Set Systems and Vector Spaces over Finite Fields
par: Liu, Jiuqiang, et autres
Publié: (2024)
par: Liu, Jiuqiang, et autres
Publié: (2024)
Snevily's Conjecture about $\mathcal{L}$-intersecting Families on Set Systems and its Analogue on Vector Spaces
par: Liu, Jiuqiang, et autres
Publié: (2024)
par: Liu, Jiuqiang, et autres
Publié: (2024)
Submodular flows and extreme flows on measurable spaces
par: Yu, Jing, et autres
Publié: (2026)
par: Yu, Jing, et autres
Publié: (2026)
Reliability Evaluation of Generalized $K_4$-Hypercubes Based on Five Link Fault Patterns
par: Cheng, Shuqian, et autres
Publié: (2025)
par: Cheng, Shuqian, et autres
Publié: (2025)
Every subcubic graph is packing $(1,1,2,2,3)$-colorable
par: Liu, Xujun, et autres
Publié: (2024)
par: Liu, Xujun, et autres
Publié: (2024)
The maximum forcing numbers of quadriculated tori
par: Liu, Qianqian, et autres
Publié: (2024)
par: Liu, Qianqian, et autres
Publié: (2024)
An Ore-type condition for hamiltonicity in graphs
par: Li, Chengli, et autres
Publié: (2025)
par: Li, Chengli, et autres
Publié: (2025)
Double boxes and double dimers
par: Benko, Tatyana, et autres
Publié: (2025)
par: Benko, Tatyana, et autres
Publié: (2025)
Phase Transition of Degeneracy in Minor-Closed Families
par: Liu, Chun-Hung, et autres
Publié: (2019)
par: Liu, Chun-Hung, et autres
Publié: (2019)
A Relationship for LYM Inequalities between Boolean Lattices and Linear Lattices with Applications
par: Liu, Jiuqiang, et autres
Publié: (2024)
par: Liu, Jiuqiang, et autres
Publié: (2024)
Optimal Constructions for DNA Self-Assembly of $k$-Regular Graphs
par: Baek, Lisa, et autres
Publié: (2025)
par: Baek, Lisa, et autres
Publié: (2025)
Free resolution of the logarithmic derivation modules of close to free arrangements
par: Chu, Junyan
Publié: (2024)
par: Chu, Junyan
Publié: (2024)
Documents similaires
-
Novel Tour Construction Heuristic for Pick-Up and Delivery Routing Problems
par: Goutham, Mithun, et autres
Publié: (2024) -
Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
par: Shook, James M., et autres
Publié: (2025) -
Constructions of minimally $t$-tough regular graphs
par: Cheng, Kun, et autres
Publié: (2024) -
The Outerplanar Turán Number of Double Stars
par: Zhang, Chaofan, et autres
Publié: (2026) -
Constructing Optimal Kobon Triangle Arrangements via Table Encoding, SAT Solving, and Heuristic Straightening
par: Savchuk, Pavlo
Publié: (2025)