Cover Image

A Hierarchical Constructive Heuristic for Large-Scale Survivable Traffic Grooming Problem under Double-Link Failures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Silong, Feng, Jixuan, Liu, Junyan, Liu, Yu, Xu, Zhou, Zhang, Fan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Novel Tour Construction Heuristic for Pick-Up and Delivery Routing Problems
by: Goutham, Mithun, et al.
Published: (2024)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
by: Shook, James M., et al.
Published: (2025)

Constructions of minimally $t$-tough regular graphs
by: Cheng, Kun, et al.
Published: (2024)

The Outerplanar Turán Number of Double Stars
by: Zhang, Chaofan, et al.
Published: (2026)

Constructing Optimal Kobon Triangle Arrangements via Table Encoding, SAT Solving, and Heuristic Straightening
by: Savchuk, Pavlo
Published: (2025)

Components of domino tilings under flips in quadriculated tori
by: Liu, Qianqian, et al.
Published: (2023)

Empirical Analysis Of Heuristic and Approximation Algorithms for the The Mutual-Visibility Problem
by: Stojanović, Vanja, et al.
Published: (2025)

Constructions of Large m-Distance Sets on Triangular Lattice
by: Bao, Li-Ren, et al.
Published: (2025)

Unsolved Problems in Spectral Graph Theory
by: Liu, Lele, et al.
Published: (2023)

A Note on Generalized Erdős-Rogers Problems
by: Du, Longma, et al.
Published: (2026)

On the Elementary Proof of the Inverse Erdős-Heilbronn Problem
by: Zhang, Shengning
Published: (2024)

Combinatorial Insight of Riemann Boundary Value Problem in Lattice Walk Problems
by: Xu, Ruijie
Published: (2023)

Using Reasoning Models to Generate Search Heuristics that Solve Open Instances of Combinatorial Design Problems
by: Rosin, Christopher D.
Published: (2025)

The Sign Pattern Problem for Ehrhart Polynomials
by: Liu, Feihu, et al.
Published: (2025)

A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths
by: Ollis, M. A.
Published: (2025)

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns
by: Liu, Xizhi, et al.
Published: (2022)

Fractional clique decompositions of dense balanced multipartite graphs
by: Feng, Tao, et al.
Published: (2026)

Existence of magic rectangle sets over finite abelian groups
by: Yu, Shikang, et al.
Published: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
by: Liu, Xujun, et al.
Published: (2026)

Double Italian domination in trees
by: Shang, Weiping, et al.
Published: (2026)

Perfect difference families, perfect systems of difference sets and their applications
by: Liu, Hengrui, et al.
Published: (2025)

Constructing edge-disjoint Steiner trees in Cartesian product networks
by: Li, Rui, et al.
Published: (2023)

On the pancyclicity of $2$-connected $[5,3]$-graphs
by: Liu, Feng, et al.
Published: (2025)

Trisimplicial vertices in (fork, odd parachute)-free graphs
by: Lan, Kaiyang, et al.
Published: (2025)

Explicit Construction of Polytopes whose Ehrhart Polynomials Realize any Given Sign Pattern
by: Liu, Feihu, et al.
Published: (2026)

A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
by: Fiscus, Sean, et al.
Published: (2024)

A Generic Construction of $q$-ary Near-MDS Codes Supporting 2-Designs with Lengths Beyond $q+1$
by: Liu, Hengfeng, et al.
Published: (2025)

Steiner Quadruple Systems with Minimum Colorable Derived Designs: Constructions and Applications
by: Tan, Yuli, et al.
Published: (2025)

$\mathcal{L}$-intersecting or Configuration Forbidden Families on Set Systems and Vector Spaces over Finite Fields
by: Liu, Jiuqiang, et al.
Published: (2024)

Snevily's Conjecture about $\mathcal{L}$-intersecting Families on Set Systems and its Analogue on Vector Spaces
by: Liu, Jiuqiang, et al.
Published: (2024)

Submodular flows and extreme flows on measurable spaces
by: Yu, Jing, et al.
Published: (2026)

Reliability Evaluation of Generalized $K_4$-Hypercubes Based on Five Link Fault Patterns
by: Cheng, Shuqian, et al.
Published: (2025)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
by: Liu, Xujun, et al.
Published: (2024)

The maximum forcing numbers of quadriculated tori
by: Liu, Qianqian, et al.
Published: (2024)

An Ore-type condition for hamiltonicity in graphs
by: Li, Chengli, et al.
Published: (2025)

Double boxes and double dimers
by: Benko, Tatyana, et al.
Published: (2025)

Phase Transition of Degeneracy in Minor-Closed Families
by: Liu, Chun-Hung, et al.
Published: (2019)

A Relationship for LYM Inequalities between Boolean Lattices and Linear Lattices with Applications
by: Liu, Jiuqiang, et al.
Published: (2024)

Optimal Constructions for DNA Self-Assembly of $k$-Regular Graphs
by: Baek, Lisa, et al.
Published: (2025)

Free resolution of the logarithmic derivation modules of close to free arrangements
by: Chu, Junyan
Published: (2024)