Results 151 to 160 of about 957 (221)

Faster Approximation Schemes for Fractional Multicommodity Flow Problems

, 2008
We present fully polynomial approximation schemes for concurrent multicommodity flow problems that run in time of the minimum possible dependencies on the number of commodities k.
Karakostas, G.
core  

An Auxiliary Hybrid Heuristic Approach for Objective Function Design Evaluation-Using Train Unit Scheduling as an Example. [PDF]

SN Oper Res Forum
Lei L, Kwan R, Lin Z.
europepmc   +1 more source

Optimal multicommodity flow through the complete graph with random edge capacities

, 2010
We consider a multicommodity flow problem on a complete graph whose edges have random, independent, and identically distributed capacities. We show that, as the number of nodes tends to infinity, the maximumutility, given by the average of a concave ...
Sundaresan, Rajesh, Khandwawala, Mustafa
core  

Public transport across models and scales: A case study of the Munich network. [PDF]

PNAS Nexus
Mölter J, Ji J, Lienkamp B, Zhang Q, Moreno AT, Schiffer M, Moeckel R, Kuehn C.   +7 more
europepmc   +1 more source

An edge-based approach for virtual network embedding based on the graph edit distance. [PDF]

PLoS One, 2023
Xu Z, Zhuang L, He M, Yang S, Song Y, Guo J, Li W.   +6 more
europepmc   +1 more source

Efficient classical sampling from Gaussian boson sampling distributions on unweighted graphs. [PDF]

Nat Commun
Zhang Y, Zhou S, Wang X, Wang Z, Yang Z, Yang R, Xue Y, Li T.   +7 more
europepmc   +1 more source

Verified feasibility of structured multicommodity flow solutions

This paper introduces a new approach for verifying feasibility for multicommodity flow problems, MFP:s for short. This feasibility problem priginates in a new solution method for the convex MFP based on the solution of the dual convex MFP, where ...
Hägglöf, Kristoffer,, Lindberg, Per Olov,   +1 more
core  

Data-Driven Chance Constrained Mixed Integer Nonlinear Bilevel Optimization via Copulas. [PDF]

Ind Eng Chem Res
Johnn SN, Nikkhah H, Tsai ML, Avraamidou S, Beykal B, Charitopoulos VM.   +5 more
europepmc   +1 more source

Electric vehicle charging stations: Model, algorithm, simulation, location, and capacity planning. [PDF]

Heliyon
Çelik S, Ok Ş.
europepmc   +1 more source

Twenty-five years of simulated demand: A bibliometric and systematic review of hypothetical drug purchase tasks. [PDF]

J Exp Anal Behav
Reed DD, Strickland JC, Acuff SF, Gelino BW, Graham ME, Kaplan BA, Johansen A, Pierce-Messick Z, Banks ML, Negus SS, Kearns DN, Chiapperino D, Reissig CJ, Varshneya NB, Hursh SR.   +14 more
europepmc   +1 more source