Results 41 to 50 of about 450,226 (197)

Multi-objective Discrete Combinatorial Optimization Algorithm Combining Problem-Decomposition and Adaptive Large Neighborhood Search [PDF]

Jisuanji kexue yu tansuo
In order to efficiently obtain solutions for large-scale multi-objective optimization problems in reality, to achieve a balance among convergence, diversity, and uniformity has gradually become one of the important goals in multi-objective optimization ...
WEI Qian, JI Bin
doaj   +1 more source

Hybridizing large neighborhood search and exact methods for generalized vehicle routing problems with time windows

EURO Journal on Transportation and Logistics, 2021
Delivery options are at the heart of the generalized vehicle routing problem with time windows (GVRPTW) allowing that customer requests are shipped to alternative delivery locations which can also have different time windows.
Dorian Dumez, Christian Tilk, Stefan Irnich, Fabien Lehuédé, Olivier Péton   +4 more
doaj   +1 more source

Modified ALNS Algorithm for a Processing Application of Family Tourist Route Planning: A Case Study of Buriram in Thailand

Computation, 2021
This research presents a solution to the family tourism route problem by considering daily time windows. To find the best solution for travel routing, the modified adaptive large neighborhood search (MALNS) method, using the four destructions and the ...
Narisara Khamsing, Kantimarn Chindaprasert, Rapeepan Pitakaso, Worapot Sirirak, Chalermchat Theeraviriya   +4 more
doaj   +1 more source

Revisiting the Self-adaptive Large Neighborhood Search

, 2018
This paper revisits the Self-Adaptive Large Neighborhood Search introduced by Laborie and Godard. We propose a variation in the weight-update mechanism especially useful when the LNS operators available in the portfolio exhibit unequal running times. We also propose some generic relaxations working for a large family of problems in a black-box fashion.
Thomas, Charles, Schaus, Pierre, 15th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research   +2 more
openaire   +2 more sources

Large neighborhood search for multi-trip vehicle routing [PDF]

European Journal of Operational Research, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
François, Véronique, Arda, Yasemin, Crama, Yves, Laporte, Gilbert   +3 more
openaire   +3 more sources

Dynamic Programming Methodologies in Very Large Scale Neighborhood Search Applied to the Traveling Salesman Problem [PDF]

, 2003
We provide two different neighborhood construction techniques for creating exponentially large neighborhoods that are searchable in polynomial time using dynamic programming.
Ergun, Özlem, Orlin, James B.
core   +3 more sources

WEIRD: Wide-orbit Exoplanet search with InfraRed Direct imaging [PDF]

, 2018
We report results from the Wide-orbit Exoplanet search with InfraRed Direct imaging (WEIRD), a survey designed to search for Jupiter-like companions on very wide orbits (1000 to 5000 AU) around young stars ($
Albert, Loïc, Artigau, Étienne, Baron, Frédérique, Beichman, Charles, Delorme, Philippe, Doyon, René, Gagné, Jonathan, Janson, Markus, Lafrenière, David, Malo, Lison, Naud, Marie-Eve, Rameau, Julien   +11 more
core   +6 more sources

Solving Scheduling Problem in a Distributed Manufacturing System Using a Discrete Fruit Fly Optimization Algorithm

Energies, 2019
This study attempts to optimize the scheduling decision to save production cost (e.g., energy consumption) in a distributed manufacturing environment that comprises multiple distributed factories and where each factory has one flow shop with blocking ...
Xiaohui Zhang, Xinhua Liu, Shufeng Tang, Grzegorz Królczyk, Zhixiong Li   +4 more
doaj   +1 more source

Asymmetric Arc Routing by Coordinating a Truck and Multiple Drones

Sensors, 2022
Unmanned Aerial Vehicles, commonly known as drones, have been widely used in transmission line inspection and traffic patrolling due to their flexibility and environmental adaptability.
Shuangxi Tian, Honghui Chen, Guohua Wu, Jiaqi Cheng   +3 more
doaj   +1 more source

Multi-Port Stowage Planning for Inland Container Liner Shipping Considering Weight Uncertainties

IEEE Access, 2018
The multi-port stowage planning problem investigates the ship’s whole route to make the stowage plans for multiple ports. This paper formulates the multi-port stowage planning problem for inland container liner shipping on the Yangtze River that ...
Jun Li, Yu Zhang, Jie Ma, Sanyou Ji
doaj   +1 more source