research
∙
07/13/2023
Approximation algorithms for the square min-sum bin packing problem
In this work, we study the square min-sum bin packing problem (SMSBPP), ...
share
research
∙
05/24/2023
Algorithms for the Bin Packing Problem with Scenarios
This paper presents theoretical and practical results for the bin packin...
research
∙
05/20/2023
On the approximability and energy-flow modeling of the electric vehicle sharing problem
The electric vehicle sharing problem (EVSP) arises from the planning and...
research
∙
02/25/2022
On the complexity and modeling of the electric vehicle sharing problem
We introduce the electric vehicle sharing problem (EVSP), a problem that...
research
∙
08/13/2020
Maximum Customers' Satisfaction in One-way Car-sharing: Modeling, Exact and Heuristic Solving
One-way car-sharing systems are transportation systems that allow custom...
research
∙
07/17/2020
A budget-balanced and strategy-proof auction for multi-passenger ridesharing
Ridesharing and ridesourcing services have become widespread, and proper...
research
∙
07/17/2020
Tight Bounds for the Price of Anarchy and Stability in Sequential Transportation Games
In this paper, we analyze a transportation game first introduced by Fota...
research
∙
07/09/2020
Computing the Largest Bond and the Maximum Connected Cut of a Graph
The cut-set ∂(S) of a graph G=(V,E) is the set of edges that have one en...
research
∙
06/24/2020
Local-Search Based Heuristics for Advertisement Scheduling
In the MAXSPACE problem, given a set of ads A, one wants to place a subs...
research
∙
06/24/2020
Approximation algorithms for the MAXSPACE advertisement problem
In the MAXSPACE problem, given a set of ads A, one wants to schedule a s...
research
∙
10/02/2019