Narrow search
Showing 1 - 10 of 177,188
Cover Image
Semidefinite programming approaches for structured combinatorial optimization problems
Dobre, Cristian - 2011
Persistent link: https://www.econbiz.de/10009007769
Cover Image
On semidefinite programming relaxations of the travelling salesman problem
Klerk, Etienne de (contributor);  … - 2007
Persistent link: https://www.econbiz.de/10003653581
Cover Image
On Semidefinite Programming Relaxations of the Traveling Salesman Problem
de Klerk, Etienne - 2008
We consider a new semidefinite programming (SDP) relaxation of the symmetric traveling salesman problem (TSP), that may …
Persistent link: https://www.econbiz.de/10012722396
Cover Image
A cooperative team orienteering optimisation model and a customised resolution metaheuristic
Bendazzoli, Andrea; Urbani, Michele; Brunelli, Matteo; … - In: Computers & operations research : an international journal 163 (2024), pp. 1-13
Persistent link: https://www.econbiz.de/10014560650
Cover Image
Optimised Search Heuristics : A Mapping of Procedures and Combinatorial Optimisation Problems
Fernandes, Susana; Ramalhinho Dias Lourenço, Helena - 2016
Recently hybrid metaheuristics have been design to find solutions for combinatorial optimisation problems. We focus on hybrid procedures that combine local search based metaheuristics with exact algorithms of the operations research field. We present a mapping that outlines the metaheuristic and...
Persistent link: https://www.econbiz.de/10014035361
Cover Image
A matheuristic algorithm for the pollution and energy minimization traveling salesman problems
Cacchiani, Valentina; Contreras-Bolton, Carlos; … - In: International transactions in operational research : a … 30 (2023) 2, pp. 655-687
Persistent link: https://www.econbiz.de/10013417067
Cover Image
A GRASP/Path-Relinking algorithm for the traveling purchaser problem
Cuellar-Usaquén, Daniel; Gómez, Camilo; … - In: International transactions in operational research : a … 30 (2023) 2, pp. 831-857
Persistent link: https://www.econbiz.de/10013417093
Cover Image
GRASP-ILS and set cover hybrid heuristic for the synchronized team orienteering problem with time windows
Yahiaoui, Ala-Eddine; Moukrim, Aziz; Serairi, Mehdi - In: International transactions in operational research : a … 30 (2023) 2, pp. 946-969
Persistent link: https://www.econbiz.de/10013417110
Cover Image
On Semidefinite Programming Relaxations of Association Schemes with Application to Combinatorial Optimization Problems
de Klerk, Etienne; Pasechnik, Dmitrii V. - 2009
We construct convex, semidefinite programming (SDP) relaxations of the convex hull of association schemes with given parameters. As an application, we obtain new and known SDP relaxations of several combinatorial optimizations problems, including the traveling salesman and cycle covering...
Persistent link: https://www.econbiz.de/10014206636
Cover Image
Solving the Traveling Salesman Problem with release dates via branch and cut
Montero, Agustín; Méndez-Díaz, Isabel; … - In: EURO journal on transportation and logistics 12 (2023), pp. 1-12
In this paper we study the Traveling Salesman Problem with release dates (TSP-rd) and completion time minimization. The … TSP-rd considers a single vehicle and a set of customers that must be served exactly once with goods that arrive to the …, the proposed model is adapted to new TSP-rd variants (Capacitated and Prize-Collecting TSP), with different objectives …
Persistent link: https://www.econbiz.de/10014518066