skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Modeling Road Vulnerability to Snow Using Mixed Integer Optimization

Abstract

As the number and severity of snowfall events continue to grow, the need to intelligently direct road maintenance during these snowfall events will also grow. In several locations, local governments lack the resources to completely treat all roadways during snow events. Furthermore, some governments utilize only traffic data to determine which roads should be treated. As a result, many schools, businesses, and government offices must be unnecessarily closed, which directly impacts the social, educational, and economic well-being of citizens and institutions. In this work, we propose a mixed integer programming formulation to optimally allocate resources to manage snowfall on roads using meteorological, geographical, and environmental parameters. Additionally, we evaluate the impacts of an increase in budget for winter road maintenance on snow control resources.

Authors:
 [1];  [1];  [1];  [1]
  1. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1360076
DOE Contract Number:
AC05-00OR22725
Resource Type:
Conference
Resource Relation:
Conference: Industrial and Systems Engineering Research Conference, Pittsburgh, PA, USA, 20170520, 20170523
Country of Publication:
United States
Language:
English
Subject:
Mixed integer optimization; network flow; operations research; snow removal

Citation Formats

Rodriguez, Tony K, Omitaomu, Olufemi A, Ostrowski, James A, and Bhaduri, Budhendra L. Modeling Road Vulnerability to Snow Using Mixed Integer Optimization. United States: N. p., 2017. Web.
Rodriguez, Tony K, Omitaomu, Olufemi A, Ostrowski, James A, & Bhaduri, Budhendra L. Modeling Road Vulnerability to Snow Using Mixed Integer Optimization. United States.
Rodriguez, Tony K, Omitaomu, Olufemi A, Ostrowski, James A, and Bhaduri, Budhendra L. Sun . "Modeling Road Vulnerability to Snow Using Mixed Integer Optimization". United States. doi:.
@article{osti_1360076,
title = {Modeling Road Vulnerability to Snow Using Mixed Integer Optimization},
author = {Rodriguez, Tony K and Omitaomu, Olufemi A and Ostrowski, James A and Bhaduri, Budhendra L},
abstractNote = {As the number and severity of snowfall events continue to grow, the need to intelligently direct road maintenance during these snowfall events will also grow. In several locations, local governments lack the resources to completely treat all roadways during snow events. Furthermore, some governments utilize only traffic data to determine which roads should be treated. As a result, many schools, businesses, and government offices must be unnecessarily closed, which directly impacts the social, educational, and economic well-being of citizens and institutions. In this work, we propose a mixed integer programming formulation to optimally allocate resources to manage snowfall on roads using meteorological, geographical, and environmental parameters. Additionally, we evaluate the impacts of an increase in budget for winter road maintenance on snow control resources.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Sun Jan 01 00:00:00 EST 2017},
month = {Sun Jan 01 00:00:00 EST 2017}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:
  • We begin with the well-known Markowitz model of risk and return fora portfolio of stocks. This model is used to choose a minimum risk portfolio from a universe of stocks that achieves a specified level of expected return subject to a budget constraint and possibly other (linear) constraints. This model is a convex quadratic programming model over continuous variables. As such, many of the variables may have small and unrealistic values in an optimal solution. In addition, a minimum risk portfolio may contain far too many stocks for an investor to hold. Eliminating these unwanted characteristics of minimum risk solutionsmore » can be accomplished using binary decision variables. We discuss an implementation of branch-and-bound for convex quadratic programming using the Optimization Subroutine Library. We then discuss how the structure of these particular types of additional constraints can be used to obtain a more efficient implementation. We present some computational experience with instances from the finance industry.« less
  • A rigorous simulator/optimizer has been developed for design and optimization of natural gas processing plants. The simulator embeds different turboexpansion technologies which are represented by binary variables. The simulator/optimizer has been used to obtain both the optimal design and its associated operating conditions. Optimal schemes for processing gases with increasing carbon dioxide content can be readily obtained.
  • No abstract prepared.
  • Abstract not provided.
  • Optimal design applications are often modeled by using categorical variables to express discrete design decisions, such as material types. A disadvantage of using categorical variables is the lack of continuous relaxations, which precludes the use of modern integer programming techniques. We show how to express categorical variables with standard integer modeling techniques, and we illustrate this approach on a load-bearing thermal insulation system. The system consists of a number of insulators of different materials and intercepts that minimize the heat flow from a hot surface to a cold surface. Our new model allows us to employ black-box modeling languages andmore » solvers and illustrates the interplay between integer and nonlinear modeling techniques. We present numerical experience that illustrates the advantage of the standard integer model.« less