scholarly journals Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights

2021 ◽  
pp. 52-64
Author(s):  
Tetsuya Fujie ◽  
Yuya Higashikawa ◽  
Naoki Katoh ◽  
Junichi Teruyama ◽  
Yuki Tokuni
Keyword(s):  
Flow Path ◽  
Location Problems ◽  
Dynamic Flow ◽  
Minmax Regret ◽  
Sink Location

Minmax Regret Maximal Covering Location Problems with Edge Demands

2020 ◽  
pp. 105181
Author(s):  
Marta Baldomero-Naranjo ◽  
Jörg Kalcsics ◽  
Antonio M. Rodríguez-Chía
Keyword(s):  
Location Problems ◽  
Maximal Covering ◽  
Minmax Regret

scholarly journals Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks

2021 ◽  
Author(s):  
Yuya Higashikawa ◽  
Naoki Katoh ◽  
Junichi Teruyama ◽  
Koji Watase
Keyword(s):  
Linear Time ◽  
Flow Path ◽  
Dynamic Flow ◽  
Linear Time Algorithms

scholarly journals Multiple sink location problems in dynamic path networks

2015 ◽  
Vol 607 ◽  
pp. 2-15 ◽  
Author(s):  
Yuya Higashikawa ◽  
Mordecai J. Golin ◽  
Naoki Katoh
Keyword(s):  
Location Problems ◽  
Multiple Sink ◽  
Dynamic Path ◽  
Sink Location

Minsum k-Sink Problem on Dynamic Flow Path Networks

2018 ◽  
pp. 78-89 ◽  
Author(s):  
Robert Benkoczi ◽  
Binay Bhattacharya ◽  
Yuya Higashikawa ◽  
Tsunehiko Kameda ◽  
Naoki Katoh
Keyword(s):  
Flow Path ◽  
Dynamic Flow

Minimax Regret 1-Sink Location Problems in Dynamic Path Networks

2013 ◽  
pp. 121-132 ◽  
Author(s):  
Siu-Wing Cheng ◽  
Yuya Higashikawa ◽  
Naoki Katoh ◽  
Guanqun Ni ◽  
Bing Su ◽  
...  
Keyword(s):  
Location Problems ◽  
Minimax Regret ◽  
Dynamic Path ◽  
Sink Location

Dynamic Flow Path Feature Based Hydraulic Manifold Block Design

2009 ◽  
Vol 628-629 ◽  
pp. 275-280 ◽  
Author(s):  
Wei Guo Gao ◽  
Wen Tie Niu ◽  
Da Wei Zhang
Keyword(s):  
Design Process ◽  
Geometric Model ◽  
Block Design ◽  
Object Oriented ◽  
Flow Path ◽  
Dynamic Flow ◽  
Adjacency Graph ◽  
Modelling Method ◽  
Feature Based ◽  
Representation Method

The modelling method of dynamic flow path feature (DFPF) is proposed for the design process of hydraulic manifold block (HMB). In this method, temporary body model and B-Rep model are adopted to represent geometric model of DFPF; the former is used for showing flow path, checking connectivity and safe wall thickness, and the latter is used for saving the final results. A novel feature topological representation method based on solid adjacency graph (SAG) is provided, and then validity of feature semantics can be checked through SAG. Finally dynamic topological changeability of flow path feature is realized by constraint solution and knowledge driving. Object-oriented model of DFPF is given, and the design process of HMB based on DFPF is illustrated.

Minmax Regret k-Sink Location on a Dynamic Path Network with Uniform Capacities

Algorithmica ◽  
2019 ◽  
Vol 81 (9) ◽  
pp. 3534-3585 ◽  
Author(s):  
Guru Prakash Arumugam ◽  
John Augustine ◽  
Mordecai J. Golin ◽  
Prashanth Srikanthan
Keyword(s):  
Minmax Regret ◽  
Dynamic Path ◽  
Sink Location
Sign in / Sign up

Export Citation Format

Share Document