English
Related papers

Related papers: Maximizing Store Revenues using Tabu Search for Fl…

200 papers

This research presents the development of a new simulation model to determine the optimal order lot sizes in Material Requirements Planning, based on purchase volume and the temporal deterioration of items. The scientific novelty lies in…

Tabu Search (TS) metaheuristic improves simple local search algorithms (e.g. steepest ascend hill-climbing) by enabling the algorithm to escape local optima points. It has shown to be useful for addressing several combinatorial optimization…

Artificial Intelligence · Computer Science 2020-06-05 Alexandr Grichshenko , Luiz Jonata Pires de Araujo , Susanna Gimaeva , Joseph Alexander Brown

The school timetabling problem can be described as scheduling a set of lessons (combination of classes, teachers, subjects and rooms) in a weekly timetable. This paper presents a novel way to generate timetables for high schools. The…

Artificial Intelligence · Computer Science 2013-09-16 Salman Hooshmand , Mehdi Behshameh , Omid Hamidi

In the paper, a parallel Tabu Search algorithm for the Resource Constrained Project Scheduling Problem is proposed. To deal with this NP-hard combinatorial problem many optimizations have been performed. For example, a resource evaluation…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-15 Libor Bukata , Premysl Sucha , Zdenek Hanzalek

Scalable real-time assortment optimization has become essential in e-commerce operations due to the need for personalization and the availability of a large variety of items. While this can be done when there are simplistic assortment…

Artificial Intelligence · Computer Science 2021-03-03 Theja Tulabandhula , Deeksha Sinha , Saketh Karra

Designing search algorithms for finding global optima is one of the most active research fields, recently. These algorithms consist of two main categories, i.e., classic mathematical and metaheuristic algorithms. This article proposes a…

Neural and Evolutionary Computing · Computer Science 2018-09-26 Benyamin Ghojogh , Saeed Sharifian , Hoda Mohammadzade

This paper presents a new algorithm based on integrating Genetic Algorithms and Tabu Search methods to solve the Job Shop Scheduling problem. The idea of the proposed algorithm is derived from Genetic Algorithms. Most of the scheduling…

Data Structures and Algorithms · Computer Science 2009-06-30 R. Thamilselvan , Dr. P. Balasubramanie

Recently the influence maximization problem has received much attention for its applications on viral marketing and product promotions. However, such influence maximization problems have not taken into account the monetary effect on the…

Social and Information Networks · Computer Science 2015-05-26 Ya-Wen Teng , Chih-Hua Tai , Philip S. Yu , Ming-Syan Chen

This dissertation addresses the growing challenge of air traffic flow management by proposing a simulation-based optimization (SbO) approach for multi-objective runway operations scheduling. The goal is to optimize airport capacity…

Neural and Evolutionary Computing · Computer Science 2025-02-11 Bulent Soykan

We consider the problem of selecting a portfolio of assets that provides the investor a suitable balance of expected return and risk. With respect to the seminal mean-variance model of Markowitz, we consider additional constraints on the…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Andrea Schaerf

Simulation optimization (SO) is frequently challenged by noisy evaluations, high computational costs, and complex, multimodal search landscapes. This paper introduces Tabu-Enhanced Simulation Optimization (TESO), a novel metaheuristic…

Neural and Evolutionary Computing · Computer Science 2026-01-01 Bulent Soykan , Sean Mondesire , Ghaith Rabadi

In tree search problem the best-first search algorithm needs too much of space . To remove such drawbacks of these algorithms the IDA* was developed which is both space and time cost efficient. But again IDA* can give an optimal solution…

Artificial Intelligence · Computer Science 2007-05-23 S. Mohanty , R. N. Behera

This research is focused on solving problems in the area of software project management using metaheuristic search algorithms and as such is research in the field of search based software engineering. The main aim of this research is to…

Neural and Evolutionary Computing · Computer Science 2016-05-09 Andy M. Connor , Amit Shah

The Maximum Balanced Biclique Problem is a well-known graph model with relevant applications in diverse domains. This paper introduces a novel algorithm, which combines an effective constraint-based tabu search procedure and two dedicated…

Artificial Intelligence · Computer Science 2017-05-23 Yi Zhou , Jin-Kao Hao

Multi-vehicle routing has become increasingly important with the rapid development of autonomous vehicle technology. Dial-a-ride problem, a variant of vehicle routing problem (VRP), deals with the allocation of customer requests to…

Artificial Intelligence · Computer Science 2018-02-15 Songguang Ho , Sarat Chandra Nagavarapu , Ramesh Ramasamy Pandi , Justin Dauwels

Black box optimization requires specifying a search space to explore for solutions, e.g. a d-dimensional compact space, and this choice is critical for getting the best results at a reasonable budget. Unfortunately, determining a high…

Machine Learning · Computer Science 2021-12-20 Setareh Ariafar , Justin Gilmer , Zachary Nado , Jasper Snoek , Rodolphe Jenatton , George E. Dahl

This chapter will focus on the multiobjective formulation of an optimization problem and highlight the assets of a multiobjective Tabu implementation for such problems. An illustration of a specific Multiobjective Tabu heuristic (referred…

Networking and Internet Architecture · Computer Science 2009-07-23 Katia Jaffres-Runser , Jean-Marie Gorce , Cristina Comaniciu

Robotic systems are routinely used in the logistics industry to enhance operational efficiency, but the design of robot workspaces remains a complex and manual task, which limits the system's flexibility to changing demands. This paper aims…

Robotics · Computer Science 2025-03-10 Peiyu Zeng , Yijiang Huang , Simon Huber , Stelian Coros

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation…

Robotics · Computer Science 2024-09-02 Cynthia Barnhart , Alexandre Jacquillat , Alexandria Schmid

This paper studies the ubiquitous problem of liquidating large quantities of highly correlated stocks, a task frequently encountered by institutional investors and proprietary trading firms. Traditional methods in this setting suffer from…

Trading and Market Microstructure · Quantitative Finance 2025-02-13 Moustapha Pemy , Na Zhang