Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
The Generalized Assignment Problem Read chapter Read first chapter

2021 | OriginalPaper | Chapter

8. Corridor Method

Authors : Vittorio Maniezzo, Marco Antonio Boschetti, Thomas Stützle

Published in: Matheuristics

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The corridor method is a general method originally proposed as a way to gain efficiency in dynamic programming search, possibly losing optimality. Later, it has been extended beyond DP to other exact optimization methods. The basic idea is that of using the exact method over successive restricted portions of the solution space of the given problem. The restriction is obtained by applying exogenous constraints, which define local neighborhoods around points of interest. The corridor method is very general, the basic structure of the neighborhoods to explore is determined by the needs and requirements of the optimization method used for searching. The intrinsic reliance on mathematical programming makes this approach a prototypical case of matheuristic. A possible application to the GAP is detailed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Decomposition-Based Heuristics
next chapter Kernel Search
Footnotes
1
We remind that in the computational traces, the decision variables are indexed from 0.
 
Literature
Caserta M, Voß S (2009a) A cooperative strategy for guiding the corridor method. In: Krasnogor N, et al (eds) Nature inspired cooperative strategies for optimization (NICSO 2008). Studies in computational intelligence, vol 236. Springer, Berlin, Heidelberg
Caserta M, Voß S (2009b) A corridor method-based algorithm for the pre-marshalling problem. In: Giacobini M, et al (eds) Applications of evolutionary computing, EvoWorkshops 2009. Lecture notes in computer science, vol 5484. Springer, Berlin, Heidelberg
Caserta M, Voß S (2009c) Corridor selection and fine tuning for the corridor method. In: Stützle T (ed) Learning and intelligent optimization, LION 2009. Lecture notes in computer science, vol 5851. Springer, Berlin, Heidelberg
Caserta M, Voß S (2014) A hybrid algorithm for the DNA sequencing problem. Discrete Appl Math 163:87–99CrossRef
Caserta M, Voß S (2020) A general corridor method-based approach for capacitated facility location. Int J Prod Res 58(13):3855–3880CrossRef
Caserta M, Ramirez A, Voß S (2010) A math-heuristic for the multi-level capacitated lot sizing problem with carryover. In: Chio CD, et al (eds) Applications of evolutionary computation, EvoApplications 2010. Lecture notes in computer science, vol 6025. Springer, pp 462–471
Caserta M, Voß S, Sniedovich M (2011) Applying the corridor method to a blocks relocation problem. Oper Res Spectrum 33:915–929CrossRef
Maniezzo V, Boschetti M, Gutjahr W (2016) Stochastic real world warehouse premarshalling,. In: Matheuristics 2016 - proceedings of the sixth international workshop on model-based metaheuristics, Bruxelles, IRIDIA, Technical Report Series TR/IRIDIA/2016-007, pp 111–114
Sniedovich M, Voß S (2006) The corridor method. A dynamic programming inspired metaheuristic. Control Cybern 35(3):551–578
Metadata
Title
Corridor Method
Authors
Vittorio Maniezzo
Marco Antonio Boschetti
Thomas Stützle
Copyright Year
2021
Book
Matheuristics

Print ISBN: 978-3-030-70276-2

Electronic ISBN: 978-3-030-70277-9

Copyright Year: 2021

DOI
https://doi.org/10.1007/978-3-030-70277-9_8