Skip to content

Study of Mixed-Integer Optimization Based on Graph-Based Decomposition for Cell-Free Networks

Jul 2026 · arXiv.org · Vol abs/2607.09017 · 0 citations · 24 references
Computer Science Mathematics

TL;DR

Numerical results show that minimal Hamming neighborhoods offer an attractive trade-off between scalability and exploration capability in grap-based optimization and GBSE outperforms existing techniques.

Abstract

This letter develops a radio access network (RAN) framework for mixed discrete-continuous optimization problems that arise in user-centric cell=free massive multiple-antenna networks. The novel framework exploits the structural decomposition between discrete clustering decisions and continuous resource allocation variables by modeling the space of feasible serving states as a graph with Hamming-topology neighborhoods. A serving-state graph abstraction is introduced to enable topology-aware search-and-evaluate optimization procedures and a graph-based search-and-evaluate (GBSE) algorithm is devised along with their complexity analysis. Energy efficiency maximization at the RAN level is presented as an application of considered alongside the proposed framework and GBSE algorithm. Numerical results show that minimal Hamming neighborhoods offer an attractive trade-off between scalability and exploration capability in grap-based optimization and GBSE outperforms existing techniques.

View source

Similar papers

Preprint Jul 2026

Efficient routing and spectrum allocation in arbitrary flex-grid entanglement networks

As practical quantum networks approach large-scale deployment, the need for efficient user-to-user frequency allocation is increasing, yet current approaches only provide partial solutions to the routing and spectrum allocation problem for an arbitrary quantum network. We address this challenge for repeater-less flex-g...

Zachary Goisman, M. L. Stevens, Maxwell Goisman et al. · 0 citations
2026

Quantum-Inspired Raute Optimizer for Terrain-Aware NextG Network Coverage

This paper proposes a novel terrain-aware, two-layer, graphics processing unit (GPU)-accelerated framework for base station placement optimization. In the first layer, three-dimensional (3D) K-means clustering is employed for initial base station seeding using real geographical, population, and elevation data, while tw...

Shikhar Bhattarai, A. Mahat, Dn Pokhrel et al. · 0 citations
Jul 2026

Learning to Optimize: Joint Routing and Flow Allocation on Sparse Non-Euclidean Networks

This work proposes Double-Channel Graph Attention (DCGA), an end-to-end reinforcement learning framework that isolates network reachability and demand-service logic into separate graph channels and constructs valid routes using a simulator-coupled, constraint-informed decoder.

Hao Sun, Fang He, Congyuan Ji et al. · 0 citations
Conference Jul 2026

Optimal vCDN Placement in Fixed Broadband Networks: A Multi-Objective ILP Formulation with Partial Caching

This paper proposes a multi-objective Integer Linear Programming (ILP) formulation for optimal virtual Content Delivery Network (vCDN) placement in fixed broadband networks. The proposed framework jointly minimizes backhaul traffic and end-to-end latency across a six-tier topology spanning OLT, Tier 2/Tier 1 aggregatio...

Yohana Jayanti Aruan, R. Munadi, S. Hertiana et al. · 0 citations
Open access Aug 2026

Rethinking Sustainable Campus Networking: Evidence from MST-Based Cabling Optimization and Device-Level Energy Consumption Measurements

A two-stage framework that combines graph-theoretic optimization with empirical device-level measurements to inform sustainable campus network design is developed and indicates that device-specific characteristics play a crucial role in determining actual energy efficiency.

Irmak Uzun Bayar, Ceyda Ceylan · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.