Font Size: a A A

Hybrid Statistical Data Mining Framework for Multi-Commodity Fixed Charge Network Flow Problem

Posted on:2016-11-30Degree:M.SType:Thesis
University:Rochester Institute of TechnologyCandidate:Ladage, Anurag AFull Text:PDF
GTID:2478390017485959Subject:Operations Research
Abstract/Summary:
This paper presents a new approach to analyze the network structure in multi-commodity fixed charge network flow problems (MCFCNF). This methodology uses historical data produced from repeatedly solving the traditional MCFCNF mathematical model as input for the machine-learning framework. Further, we reshape the problem as a binary classification problem and employ machine-learning algorithms to predict network structure. This predicted network structure is further used as an initial solution for our mathematical model. The quality of the initial solution generated is judged on the basis of predictive accuracy, feasibility and reduction in solving time.
Keywords/Search Tags:Network
Related items