A relax-and-fix-based algorithm for the vehicle-reservation assignment problem in a car rental company

Scheduling a single machine with concurrent jobs for the frozen food industry

“…To shelter the complexity of the problem, a heuristic based on problem decomposition and the relaxation of the mathematical model was developed. The relax-and-fix approach, as in the works of Ferreira, Morabito, and Rangel (2010) and Oliveira, Carravilla, Oliveira, and Toledo (2014) are applied to obtain the solutions in this heuristic algorithm.…”

Fleet and revenue management in car rental companies: A literature review and an integrated conceptual framework

“…The review by Yang et al is descriptive and heavily dependent on the work of Pachon et al (2006). Nevertheless, it suggests some interesting future research directions, such as the focus on vehicle-reservation assignment, which would later be developed (Hertz et al, 2009;Oliveira et al, 2014). It also pinpoints the importance of better demand forecast models, which include more realistic features such as no-shows; it will be argued in this chapter, however, that the need to include uncertainty should be considered in a broader manner than forecast models.…”

“…For example, Guerriero and Olivito (2014) and Oliveira et al (2014) consider that the allowed upgrades are mapped into a matrix, and in Fink and Reiners (2006) upgrades are allowed up to two higher groups. Some authors do not explicit the upgrading strategy followed yet mention that substitution is allowed (Madden and Russell, 2012;Ernst et al, 2011) There is also a lack of a common notation for the upgrading strategies: for example, Steinhardt and Gönsch (2012)'s full cascading is also labelled as nested demand in Pachon et al (2006).…”

“…Finally, other options considered to full demand for unavailable car groups are downgrades, i.e. as a last resource, oering a car from a lower group at a lower price, in Oliveira et al (2014), and sub-contracting capacity (Hertz et al, 2009).…”

MIP-based constructive heuristics for the three-dimensional Bin Packing Problem with transportation constraints

“…Beraldi et al (2008) deal with an identical parallel machine Lot-Sizing and Scheduling Problem with sequence-dependent set-up costs. Oliveira et al (2014) propose an R&F heuristic procedure to solve a specific assignment model for vehicle reservation. Baena et al (2015) adapt the R&F methodology to the Controlled Tabular Adjustment (CTA), which is a technique for tabular data protection.…”