Cristina Requejo

Prof. Dr. Cristina Requejo

Departamento de Matemática, Universidade de Aveiro, 3810-193 Aveiro, Portugal
orcid

Research Focus & Metrics

Academic Career Length

26Years (2001-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 August 2001 in European Journal of Operational Research
Verified
Journal Article
Closed access
LGLuı́s Gouveia
Luı́s Gouveia
Cristina RequejoCristina Requejo
Cristina Requejo

1 September 2019 in European Journal of Operational Research
Verified
Journal Article
Closed access
FRFilipe Rodrigues
Filipe Rodrigues
AAAgostinho Miguel Agra
Agostinho Miguel Agra
MCMarielle Christiansen
Marielle Christiansen
LHLars Magnus Hvattum
Lars Magnus Hvattum
Cristina RequejoCristina Requejo
Cristina Requejo

8 December 2010 in Journal of Optical Communications and Networking
Verified
Journal Article
Closed access
PDF file
RMRui Manuel Morais
Rui Manuel Morais
Claunir PavanClaunir Pavan
Claunir Pavan
Armando PintoArmando Pinto
Armando Pinto
Cristina RequejoCristina Requejo
Cristina Requejo
Optics InfoBase is the Optical Society's online library for flagship journals, partnered and copublished journals, and recent proceedings from OSA conferences.


1 December 2020 in Computers & Operations Research
Verified
Journal Article
Closed access
PCPaola Cappanera
Paola Cappanera
Cristina RequejoCristina Requejo
Cristina Requejo
MSMaria Grazia Scutellà
Maria Grazia Scutellà