Agostinho Miguel Agra

Dr. Agostinho Miguel Agra

orcid

Research Focus & Metrics

Academic Career Length

28Years (1999-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 March 2013 in Computers & Operations Research
Verified
Journal Article
Open access
AAAgostinho Miguel Agra
Agostinho Miguel Agra
MCMarielle Christiansen
Marielle Christiansen
RFRosa Figueiredo
Rosa Figueiredo
LHLars Magnus Hvattum
Lars Magnus Hvattum
MPMichael Poss
Michael Poss
Cristina RequejoCristina Requejo
Cristina Requejo
Transport SchedulingInternational audienceThis paper addresses the robust vehicle routing problem with time windows. We are motivated by a problem that arises in maritime transportation where delays are frequent and should be taken into account. Our model only allows routes that are feasible for all values of the travel times in a predetermined uncertainty polytope, which yields a robust optimization problem. We propose two new formulations for the robust problem, each based on a different robust approach. The first formulation extends the well-known resource inequalities formulation by employing adjustable robust optimization. We propose two techniques, which, using the structure of the problem, allow to reduce significantly the number of extreme points of the uncertainty polytope. The second formulation generalizes a path inequalities formulation to the uncertain context. The uncertainty appears implicitly in this formulation, so that we develop a new cutting plane technique for robust combinatorial optimization problems with complicated constraints. In particular, efficient separation procedures are discussed. We compare the two formulations on a test bed composed of maritime transportation instances. These results show that the solution times are similar for both formulations while being significantly faster than the solutions times of a layered formulation recently proposed for the problem

1 January 2018 in European Journal of Operational Research
Verified
Journal Article
Closed access
AAAgostinho Miguel Agra
Agostinho Miguel Agra
MOMaryse Oliveira
Maryse Oliveira

1 June 2018 in Transportation Science
Verified
Journal Article
Open access
AAAgostinho Miguel Agra
Agostinho Miguel Agra
MCMarielle Christiansen
Marielle Christiansen
LHLars Magnus Hvattum
Lars Magnus Hvattum
FRFilipe Rodrigues
Filipe Rodrigues
We consider a single product maritime inventory routing problem in which the production and consumption rates are constant over the planning horizon. The problem involves a heterogeneous fleet and multiple production and consumption ports with limited storage capacity. Maritime transportation is characterized by high levels of uncertainty, and sailing times can be severely influenced by varying and unpredictable weather conditions. To deal with the uncertainty, this paper investigates the use of adaptable robust optimization where the sailing times are assumed to belong to the well-known budget polytope uncertainty set. In the recourse model, the routing, the order of port visits, and the quantities to load and unload are fixed before the uncertainty is revealed, while the visit time to ports and the stock levels can be adjusted to the scenario. We propose a decomposition algorithm that iterates between a master problem that considers a subset of scenarios and an adversarial separation problem that searches for scenarios that make the solution from the master problem infeasible. Several improvement strategies are proposed aiming at reducing the running time of the master problem and reducing the number of iterations of the decomposition algorithm. An iterated local search heuristic is also introduced to improve the decomposition algorithm. A computational study is reported based on a set of real instances.

1 September 2015 in Computers & Operations Research
Verified
Journal Article
Closed access
AAAgostinho Miguel Agra
Agostinho Miguel Agra
MCMarielle Christiansen
Marielle Christiansen
ADAlexandrino Delgado
Alexandrino Delgado
LHLars Magnus Hvattum
Lars Magnus Hvattum

5 October 2013 in Networks
Verified
Journal Article
Closed access
PDF file
AAAgostinho Miguel Agra
Agostinho Miguel Agra
HAHenrik Andersson
Henrik Andersson
MCMarielle Christiansen
Marielle Christiansen
LWLaurence Wolsey
Laurence Wolsey

1 August 2014 in European Journal of Operational Research
Verified
Journal Article
Open access
AAAgostinho Miguel Agra
Agostinho Miguel Agra
MCMarielle Christiansen
Marielle Christiansen
ADAlexandrino Delgado
Alexandrino Delgado
LSLuidi Simonetti
Luidi Simonetti