Changhyun Kwon Quarterly

a working paper series in operations research

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.

계간 권창현 | 季刊 權昶賢

Issues

The web page design was adopted from git - the simple guide. This quarterly project is inspired by a Korean musician Yoon Jong Shin for his Monthly Project.

CK Quarterly – Spring 2021

A Reinforcement Learning Approach for Rebalancing Electric Vehicle Sharing Systems

with Aigerim Bogyrbayeva, Sungwook Jang, Ankit Shah, Young Jae Jang.

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

CK Quarterly – Winter 2020

An Iterative Combinatorial Auction Design for Fractional Ownership of Autonomous Vehicles

with Aigerim Bogyrbayeva, Mahdi Takalloo, Hadi Charkhgard

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

CK Quarterly – Fall 2020

Solving the Winner Determination Problem in Combinatorial Auctions for Fractional Ownership of Autonomous Vehicles

with Mahdi Takalloo, Aigerim Bogyrbayeva, Hadi Charkhgard

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

CK Quarterly – Summer 2020

A Nash-bargaining Model for Trading of Electricity Between Aggregations of Peers

with Kevin Melendez, Tapas Das

When residential communities and electric-vehicle parking lots trade electricity between them, how can they make a fair contract?

PDF Download

CK Quarterly – Spring 2020

Generalized Stable User Matching for Autonomous Vehicle Co-ownership Programs

with Anpeng Zhang, Jee Eun Kang

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

CK Quarterly – Winter 2019

Optimizing the Relocation Operations of Free-Floating Electric Vehicle Sharing Systems

with Zulqarnain Haider, Hadi Charkhgard, Sang Won Kim

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

CK Quarterly – Fall 2019

Pessimistic Evasive Flow Capturing Problems

with Aigerim Bogyrbayeva

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

CK Quarterly – Summer 2019

Exact Robust Solutions for the Combined Facility Location and Network Design Problem in Hazardous Materials Transportation

with Xufei Liu

Where to locate hazmat facilities and how to control hazmat truck traffic? A joint decision-making approach under uncertainty.

PDF Download

CK Quarterly – Spring 2019

Path-Based Approaches to Robust Network Design Problems Considering Boundedly Rational Network Users

with Longsheng Sun and Mark Karwan

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

CK Quarterly – Winter 2018

Sensitivity of Wardrop Equilibria: Revisited

with Mahdi Takalloo

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

CK Quarterly – Fall 2018

Spectral Risk Measure Minimization in Hazardous Materials Transportation

with Liu Su, Longsheng Sun, and Mark Karwan

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

CK Quarterly – Summer 2018

Risk-Averse Network Design with Behavioral Conditional Value-at-Risk for Hazardous Materials Transportation

with Liu Su

If the route choice of hazmat carriers is probabilistic, how can we protect the urban road network from hazmat accidents?

PDF Download

CK Quarterly – Spring 2018

Inventory Rebalancing through Pricing in Public Bike Sharing Systems

with Zulqarnain Haider, Alexander Nikolaev, and Jee Eun Kang

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

CK Quarterly – Winter 2017

A Robust Optimization Approach for Solving Problems in Conservation Planning

with Zulqarnain Haider and Hadi Charkhgard

Dealing with data uncertainty in conservation planning

PDF Download

CK Quarterly – Fall 2017

On the Price of Satisficing in Network User Equilibria

with Mahdi Takalloo

Comparing the performances of (perfectly rational) user equilibrium and satisficing user equilibrium

PDF Download

CK Quarterly – Summer 2017

Julia Package

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

CK Quarterly – Spring 2017

Equitable Distribution of Recharging Stations for Electric Vehicles

with Byung Do Chung and Sungjae Park

When we locate new recharging stations, how can we consider regional equity?

PDF Download

CK Quarterly – Winter 2016

Time-Dependent Hazardous-materials Network Design Problem

with Tolou Esfandeh and Rajan Batta

Curfew design to make road network safe from hazmat accidents

PDF Download

CK Quarterly – Fall 2016

Generalized Bounded Rationality and Robust Multi-Commodity Network Design

with Longsheng Sun and Mark Karwan

Optimizing under imprecise perception is equivalent to satisficing under precise perception.

PDF Download

CK Quarterly – Summer 2016

Julia Programming for Operations Research: A Primer on Computing

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

CK Quarterly – Spring 2016

Multi-Period Capacitated Recharging Location Planning for Electric Vehicles

with Anpeng Zhang and Jee Eun Kang

Where to locate recharging stations for electirc vehicles, in what order?

PDF Download

CK Quarterly – Winter 2015

Impact of Dual-Toll Pricing in Hazmat Transportation considering Stochastic Driver Preferences

with Tolou Esfandeh, Masoumeh Taslimi, and Rajan Batta

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

CK Quarterly – Fall 2015

Incorporating Driver Behaviors in Network Design Problems: Challenges and Opportunities

with Longsheng Sun and Mark Karwan

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

CK Quarterly – Summer 2015

A Comprehensive Modeling Framework for Hazmat Network Design, Hazmat Response Team Location, and Equity of Risk

with Masoumeh Taslimi and Rajan Batta

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

CK Quarterly – Spring 2015

Regulating Hazardous Materials Transportation by Dual Toll Pricing

with Tolou Esfandeh and Rajan Batta

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

Julia Packages

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

CK Quarterly – Winter 2014

Worst-case Conditional Value-at-Risk Minimization for Hazardous Materials Transportation

with Iakovos Toumazis

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

Robust Hazmat Network Design Problems Considering Risk Uncertainty

with Longsheng Sun and Mark Karwan

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