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

Operations Research, Systems Engineering and Industrial Engineering Commons

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

Public Affairs, Public Policy and Public Administration

Series

Portland State University

Articles 1 - 1 of 1

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Minimizing Commute Distance For Small Groups: A Linear Programming Approach, Kevin Payne, Kritika Kumari, Levi Huddleston, Rabi Hassan Jan 2018

Minimizing Commute Distance For Small Groups: A Linear Programming Approach, Kevin Payne, Kritika Kumari, Levi Huddleston, Rabi Hassan

Engineering and Technology Management Student Projects

This paper aims to minimize total drive time between members and their respective group leader. Given a limit on group size and days available, how can a formulation of a group occur such that the sum of the total drive time is minimized. To accomplish this task a Linear Program (LP) is implemented that includes three sets of binary decisions variables summing to 4100 variables and a variety of constraints summing between 4200 and 4341 depending on the constraints enforced. For 200 members and 15 leaders the minimized average commuting time was found to be between 4.99 and 5 ...