Results 131 to 140 of about 957 (221)

A relax and cut approach using the multi-commodity flow formulation for the traveling salesman problem

open access: yesDyna, 2015
En este artículo nosotros exploramos una formulación de flujo multiproductos para el Problema del Agente Viajero Asimétrico (ATSP) en la obtención de cotas duales de este problema.
Makswell Seyiti Kawashima   +3 more
doaj  

Comparing Network Coding with Multicommodity Flow for the k-pairs Communication Problem

open access: yes, 2004
Given a graph G = (V,E) and k source-sink pairs of vertices, this papers investigates the maximum rate r at which all pairs can simultaneously communicate. We view this problem from two perspectives and compare their advantages.
Kleinberg, Robert D.   +2 more
core  

A Novel Lagrangian-relaxation to the Minimum Cost Multicommodity Flow Problem and its Application to OSPF Traffic Engineering

open access: yes, 2008
The Minimum Cost Multicommodity Flow problem plays a central role in today’s operations research theory with applications ranging from transportation and logistics to telecommunications network routing.
Gabor Retvari, Jozsef Biro, József Bíró, Tibor Cinkler
core  

A Multicommodity Flow Based Multistage Stochastic

open access: yes, 2008
An important part of the airport terminal design process is the determination of the optimal design capacity levels for different areas of the terminal under the uncertainty of future demand levels and expansion costs. Due to the difficulty of this task,
Senay Solak   +3 more
core  

A dual algorithm for the convex multicommodity flow problem

open access: yes
This paper introduces a new dual ascent algorithm for solving the convex multicommodity flow problem, CMFP for short. CMFPs arize in many different routing problems such as the design of packet switched computer networks and the computation of traffic ...
Hägglöf, Kristoffer,   +1 more
core  

An algorithm for solving the time-constrained multicommodity flow problem with applications in liner shipping network design

open access: yes, 2013
The liner shipping network design problem has proven to be hard to solve. However, well-designed route nets are paramount to liner shipping companies both in terms of competitiveness and environmental impact.
Karsten, Christian Vad   +2 more
core  

Home - About - Disclaimer - Privacy