The CK Quarterly introduces working papers from Dr. Changhyun Kwon and STOM Lab in each season, four times a year. Issues will cover various topics in operations research, optimization, transportation systems, and service operations. This series started in Winter 2014. Dr. Kwon is currently an associate professor in the Department of Industrial and Management Systems Engineering at the University of South Florida.
Electric vehicle (EV) sharing systems require moving EVs to high-demand areas to server their customers better. To move and recharge EVs, drivers and shuttles are necessary. How to route them? Deep reinforcement learning provides a highly efficient decision-making tool for such decisions.
PDF Download
When autonomous vehicles are popular in the market, people can share the ownership of such a vehicle. What would be a practical form of auctions to determine who shares with whom?
PDF Download
When autonomous vehicles are popular in the market, people can share the ownership of such a vehicle. When an auction is used to determine who shares with whom, how can we solve the corresponding decision-making problem?
PDF Download
When residential communities and electric-vehicle parking lots trade electricity between them, how can they make a fair contract?
PDF Download
We anticipate more people will co-own a personal vehicle, when autonomous driving technology is mature. To help find co-owners, we create a matching makret and the generalized stable matching mechanism.
PDF Download
Free-floating electric vehicle (EV) sharing systems require frequent relocations of EVs. Such operations require drivers to move EVs and shuttles to move drivers around. How to route both shuttles and drivers? How many shuttles and drivers are necessary? This paper provides insights on these questions.
PDF Download
Will unlawful friegh truck drivers choose the shortest path always? If not, how much are they willing to deviate from the shrotest path to avoid weigh-in-motion sensors? How to model such behavior within a bilevel programming problem?
PDF Download
Where to locate hazmat facilities and how to control hazmat truck traffic? A joint decision-making approach under uncertainty.
PDF Download
When network users are satisficing decision makers, how to design a road network? A path-based approach is considered to design hazmat roadban policies.
PDF Download
When the travel demand increases by the factor of $(1+\epsilon)$, how much will the price of anarchy increase? This short paper shows that it is bounded by $(1+\epsilon)^p$, when the latency functions are degree of $p$.
PDF Download
For risk-averse routing of hazmat, how can we balance between the expected risk and the quantiles? This paper attempts to generalize various risk measures in hazmat transportation using the spectral risk measure.
PDF Download
If the route choice of hazmat carriers is probabilistic, how can we protect the urban road network from hazmat accidents?
PDF Download
In any bike sharing system, manual rebalancing---usually by trucks or other vehicles---is a challenging issue. This paper proposes a pricing scheme to achieve "automatic" rebalancing, at least partially.
PDF Download
Dealing with data uncertainty in conservation planning
PDF Download
Comparing the performances of (perfectly rational) user equilibrium and satisficing user equilibrium
PDF Download
Are you solving a complementarity problem or a mathematical program with equilibrium constraints (MPEC)? Here is a Julia package for solving problems involving complementarity.
Complementarity.jl
When we locate new recharging stations, how can we consider regional equity?
PDF Download
Curfew design to make road network safe from hazmat accidents
PDF Download
Optimizing under imprecise perception is equivalent to satisficing under precise perception.
PDF Download
Julia is a computer language for scientific computing. This book introduces Julia programming for common tasks in operations research. This book is mainly targetted to first-year graduate students in operations research and related fields, but will also be suitable for advanced undergraduate students and practitioners.
Online Book Link
Where to locate recharging stations for electirc vehicles, in what order?
PDF Download
When drivers' preferences over tolls and time are probabilistic, how should we charge tolls for regulating both hazmat truck drivers and other regular drivers to mitigate the risk from hazmat accidents?
PDF Download
When we design road networks, we need to predict drivers' new behavior. How should we model such prediction? This paper provides a comprehensive review.
PDF Download
If we allow more roads for hazmat, can we make a safer road network? Should we change the location of hazmat response units accordingly? Would some residents be unhappy with that change? This paper suggests a comprehensive modeling framework to answer these questions.
PDF Download
This paper investigates how we can make the road network safer by regulating hazardous materials transportation via dual toll pricing. The core idea is to charge separate tolls for regular vehicles and hazmat trucks. Computational methods are proposed.
PDF Download
The Julia Langugage is a recently developed programming language for numerical computations. RobustShortestPath.jl
is a package that finds robust shortest paths when travel cost is subject to uncertainty. TrafficAssignment.jl
finds traffic user equilibrium for congested road networks.
RobustShortestPath.jl
TrafficAssignment.jl
How should we determine a safe route for transporting hazardous materials such as explosive and corrosive chemicals? This paper questions existing routing methods in hazmat transportation and proposes a robust and risk-averse routing method.
PDF Download
Most research in hazmat transportation ignore uncertainty in consequences from a hazmat accident. To design a safe road network, this paper considers uncertainty in accident consequences and develops a computational method based on Lagrangian-relaxation.
PDF Download