A mixed integer knapsack model for allocating funds to highway safety improvements |
| |
Institution: | 1. School of Mathematics and Statistics, Shandong University of Technology, Zibo 255000, China;2. College of Electrical Engineering and Automation, Shandong University of Science and Technology, Qingdao, 266590, China;1. Energy Department, Politecnico di Milano, Italy;2. Aramis S.r.l., Italy;3. Chair on Systems Science and the Energetic challenge, Foundation Electricité de France at CentraleSupélec, France |
| |
Abstract: | This paper presents a methodology for allocating funds to highway safety improvements. Besides the commonly used binary variables that represent discrete interventions at specific points of a highway, continuous variables are introduced to represent the lengths of a highway over which continuous improvements, such as pavement resurfacing or lighting, are implemented. The problem is formulated as a mixed integer knapsack model with linear multiple choice constraints. Some insight into its solution properties is provided and an efficient branch and bound algorithm is proposed for its solution. A case study that illustrates the application of the model is also presented. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|