Results 81 to 90 of about 957 (221)
A branch-and-price algorithm for a hierarchical crew scheduling problem. [PDF]
We describe a real-life problem arising at a crane rental company. This problem is a generalization of the basic crew scheduling problem given in Mingozzi et al. and Beasley and Cao.
Woeginger, G +2 more
core
, 2004 The thesis presents the theory, implementation and experimental validation of a fast approximation multicommodity flow algorithm and, as an important application of this multicommodity flow algorithm, the first provably good approximation algorithm for ...
Ying Du (42066)
core +1 more source
Journal of Advanced Transportation, Volume 2024, Issue 1, 2024.In recent years, severe traffic congestion in urban areas has become a growing concern for many cities in China. While beltway expressways have been built to alleviate urban congestion by diverting traffic away from city centers, existing preferential access schemes have led to overuse of certain beltway links and a decline in service levels.
Jimeng Tang +4 more
wiley +1 more source
Implementation of a Combinatorial Multicommodity Flow Algorithm
, 1992 The multicommodity flow problem involves simultaneously shipping multiple commodities through a single network so that the total amount of flow on each edge is no more than the capacity of the edge. This problem can be expressed as a large linear program,
Tishya Leong, Peter Shor, Clifford Stein
core
Journal of Advanced Transportation, Volume 2024, Issue 1, 2024.Given the intricate interactions among the economy, land use, and transportation, it is important to assess the multifaceted impacts of the freight corridor on these systems. This study introduces a land‐use transport interaction (LUTI) modeling approach to quantify the scope and magnitude of the impact of a railway corridor on the distribution of ...
Zongbao Wang +4 more
wiley +1 more source
A Competitive Bilevel Programming Model for Green, CLSCs in Light of Government Incentives
Journal of Mathematics, Volume 2024, Issue 1, 2024.The growth of world population has fueled environmental, legal, and social concerns, making governments and companies attempt to mitigate the environmental and social implications stemming from supply chain operations. The state‐run Environmental Protection Agency has initially offered financial incentives (subsidies) meant to encourage supply chain ...
Arsalan Rahmani +3 more
wiley +1 more source
ON THE PROJECTED PAIRWISE MULTICOMMODITY FLOW POLYHEDRON
, 2008 The object of this paper is a simple characterization of the vertices and extreme rays of the undirected multicommodity flow polyhedron F, which has one variable for each channel.
C. Humes Jr., M. Queiroz
core
Fast Approximation Algorithms for Multicommodity Flow Problems
, 1993 All previously known algorithms for solving the multicommodity flow problem with capacities are based on linear programming. The best of these algorithms [15] uses a fast matrix multiplication algorithm and takes O(k 3:5 n 3 m :5 log(nDU )) time ...
Eva Tardos +5 more
core
Loops in multicommodity flows [PDF]
1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications, 1977 Given the traffic flow from each source to each destination in a network and given the aggregate traffic in each link, we want to find if there is any looping of traffic. A careful definition of looping shows that the question is equivalent to whether some of the aggregate link flows can be reduced without increasing any of the others. It is then shown,
openaire +1 more source
Cost-effective joint optimisation of BBU placement and fronthaul deployment in brown-field scenarios
EURASIP Journal on Wireless Communications and Networking, 2020 In this work, one proposes a model to evaluate the optimal deployment of Centralised Radio Access Network (C-RAN) architecture elements, i.e. Base Band processing Units (BBUs) and fronthaul links, in a brown-field scenario, in which traditional base ...
Andrea Marotta, L. M. Correia
doaj +1 more source