2024 : 11 : 5
Hamid Farvaresh

Hamid Farvaresh

Academic rank: Associate Professor
ORCID: 0000-0002-9979-7712
Education: PhD.
ScopusId: 36124788700
HIndex: 0/00
Faculty: Faculty of Engineering
Address: Department of Industrial Engineering, University of Kurdistan, Sanandaj, Iran.
Phone: +988733624019

Research

Title
A single-level mixed integer linear formulation for a bi-level discrete network design problem
Type
JournalPaper
Keywords
Discrete network design problem Bi-level programming Transportation network Multi-commodity flows
Year
2011
Journal TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
DOI
Researchers Hamid Farvaresh ، Mohammad Mehdi Sepehri

Abstract

Discrete network design problem (DNDP) is generally formulated as a bi-level programming. In this paper, a single-level mixed integer linear programming (SL-MILP) formulation for bi-level DNDP is presented. To cope with the dependency of node-link adjacency matrix on new links, travel time function is appropriately modified. The nonlinearity of the travel time function is also removed by means of a convex-combination based linear approximation which takes advantage of a unimodular structure. Two valid inequalities is developed which shorten computation time significantly. The validity of the proposed formulation is examined by two test problems. SL-MILP is able to provide optimal solution.