Input Sensitive Analysis of a Minimum Metric Bipartite Matching Algorithm

In various business and military settings, there is an expectation of on-demand delivery of supplies and services. Typically, several delivery vehicles (also called servers) carry these supplies. Requests arrive one at a time and when a request arrives, a server is assigned to this request at a cost...

Full description

Bibliographic Details
Main Author: Nayyar, Krati
Other Authors: Computer Science
Format: Others
Published: Virginia Tech 2018
Subjects:
Online Access:http://hdl.handle.net/10919/86518