S
Soondal Park
Researcher at Seoul National University
Publications - 19
Citations - 226
Soondal Park is an academic researcher from Seoul National University. The author has contributed to research in topics: Linear programming & Interior point method. The author has an hindex of 6, co-authored 19 publications receiving 222 citations.
Papers
More filters
Journal ArticleDOI
Shortest paths in a network with time-dependent flow speeds
TL;DR: A new model for Time-dependent Networks where the flow speeds of each link depend on time interval, is suggested and is more realistic since its solution maintains the Non-passing Property.
Journal ArticleDOI
A label-setting algorithm for finding a quickest path
TL;DR: This paper proposes a label-setting algorithm for finding a quickest path by transforming a network to another network where an important property holds that each subpath of a quickest paths is also a fastest path.
Journal ArticleDOI
An ε-sensitivity analysis in the primal–dual interior point method
TL;DR: It is shown that in the nondegenerate case, the characteristic regions obtained by e -sensitivity analysis are convergent to those obtained by sensitivity analysis in the simplex algorithm.
Proceedings ArticleDOI
Finding a path in the hierarchical road networks
TL;DR: This paper defines a convenient path in the hierarchical road network and proposes an algorithm for finding that path and produces a convenient and approximately shortest path with little computational effort by reducing the number of nodes to be considered.
Journal ArticleDOI
Positive sensitivity analysis in linear programming
TL;DR: It is shown that sensitivity analysis using the optimal partition is a special case of PSA, and its properties can be derived from the properties of P SA.