Results 131 to 140 of about 878,070 (169)

A Variable Neighborhood Search Approach for Cyclic Bandwidth Sum Problem

open access: yesKnowledge-Based Systems, 2022
In this paper, we tackle the Cyclic Bandwidth Sum Problem, consisting in minimizing the sum of the bandwidth of the edges of an input graph computed in a cycle-structured host graph.
Eduardo Rodriguez-Tello   +2 more
exaly   +4 more sources
Some of the next articles are maybe not open access.

Related searches:

Improved Lower Bounds for the Cyclic Bandwidth Problem

Lecture Notes in Computer Science, 2021
We study the classical Cyclic Bandwidth problem, an optimization problem which takes as input an undirected graph \(G=(V,E)\) with \(|V|=n\), and asks for a labeling \(\varphi \) of V in which every vertex v takes a unique value \(\varphi (v)\in [1;n]\), in such a way that \(B_c(G,\varphi )=\max \{\min _{uv\in E(G)}\{|\varphi (u)-\varphi (v)|,n ...
Eric Monfroy, Guillaume Fertin
exaly   +3 more sources

A New Iterated Local Search Algorithm for the Cyclic Bandwidth Problem

open access: yesKnowledge-Based Systems, 2020
Abstract The Cyclic Bandwidth Problem is an important graph labeling problem with numerous applications. This work aims to advance the state-of-the-art of practically solving this computationally challenging problem. We present an effective heuristic algorithm based on the general iterated local search framework and integrating dedicated search ...
Kun He   +2 more
exaly   +3 more sources

Tabu Search for the Cyclic Bandwidth Problem [PDF]

open access: yesComputers and Operations Research, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Frédéric Lardeux   +2 more
exaly   +4 more sources

A Study on Cyclic Bandwidth Sum

Journal of Combinatorial Optimization, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jing-Ho Yan
exaly   +2 more sources

Bandwidth Allocation Scheme for Cyclic-Service Fieldbus Networks

IEEE/ASME Transactions on Mechatronics, 2001
Field devices in factory automation and process control systems generate time-critical, periodic, and time-available data that share the bandwidth of one fieldbus network medium. This paper presents a bandwidth allocation scheme that is applicable to cyclic-service fieldbus networks.
Seung Ho Hong
exaly   +3 more sources

Home - About - Disclaimer - Privacy