research
∙
05/13/2023
Randomized Algorithm for the Maximum-Profit Routing Problem
In this paper, we consider the Maximum-Profit Routing Problem (MPRP), in...
share
research
∙
09/12/2021
Maximum-Profit Routing Problem with Multiple Vehicles per Site
We consider the Maximum-Profit Routing Problem (MPRP), a variant of pick...
research
∙
06/25/2021
Extensions of the Maximum Bichromatic Separating Rectangle Problem
In this paper, we study two extensions of the maximum bichromatic separa...
research
∙
12/23/2020
Improved Algorithm for Computing the Maximum-volume Bichromatic Separating Box
We consider the problem of computing the largest-area bichromatic separa...
research
∙
07/17/2020
An APX for the Maximum-Profit Routing Problem with Variable Supply
In this paper, we study the Maximum-Profit Routing Problem with Variable...
research
∙
06/10/2017
