Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

2019

Operations Research, Systems Engineering and Industrial Engineering

Engineering Management, Information, and Systems Research

Articles 1 - 2 of 2

Full-Text Articles in Engineering

Backhaul Profit Maximization Problem Instances, Yuanyuan Dong, Yulan Bai, Eli V. Olinick, Andrew Junfang Yu Aug 2019

Backhaul Profit Maximization Problem Instances, Yuanyuan Dong, Yulan Bai, Eli V. Olinick, Andrew Junfang Yu

Engineering Management, Information, and Systems Research

This archive contains data for the problem instances described in the technical report "An Empirical Study of Mixed Integer Programming Formulations of the Backhaul Profit Maximization Problem" by Yulan Bai and Eli V. Olinick.


An Empirical Study Of Mixed Integer Programming Formulations Of The Backhaul Profit Maximization Problem, Yulan Bai, Eli V. Olinick Aug 2019

An Empirical Study Of Mixed Integer Programming Formulations Of The Backhaul Profit Maximization Problem, Yulan Bai, Eli V. Olinick

Engineering Management, Information, and Systems Research

Solving an instance of the Backhaul Profit Maximization Problem (BPMP) requires simultaneously solving two problems: (1) determining how to route an empty delivery vehicle back from its current location to its depot by a scheduled arrival time, and (2) selecting a profit-maximizing subset of delivery requests between various locations on the route subject to the vehicle's capacity. We propose and test a series of enhancements to the node-arc and triples mixed integer programming formulations of BPMP found in the literature and develop a multi-criteria Composite Index Method (CIM) to evaluate the results. We find that CPLEX takes 5 to ...