English
Related papers

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

200 papers

A retailer is purchasing goods in bundles from suppliers and then selling these goods in bundles to customers; her goal is to maximize profit, which is the revenue obtained from selling goods minus the cost of purchasing those goods. In…

Data Structures and Algorithms · Computer Science 2025-08-01 Yossi Azar , Niv Buchbinder , Roie Levin , Or Vardi

The "0-1 knapsack problem" stands as a classical combinatorial optimization conundrum, necessitating the selection of a subset of items from a given set. Each item possesses inherent values and weights, and the primary objective is to…

Neural and Evolutionary Computing · Computer Science 2024-02-20 Mohammad Saleh Vahdatpour

The performance of a constraint model can often be improved by converting a subproblem into a single table constraint (referred to as tabulation). Finding subproblems to tabulate is traditionally a manual and time-intensive process, even…

The facility location problem is an NP-hard optimization problem. Therefore, approximation algorithms are often used to solve large instances. Such algorithms often perform much better than worst-case analysis suggests. Therefore,…

Data Structures and Algorithms · Computer Science 2019-03-29 Stefan Klootwijk , Bodo Manthey

Stochastic matching is the stochastic version of the well-known matching problem, which consists in maximizing the rewards of a matching under a set of probability distributions associated with the nodes and edges. In most stochastic…

Optimization and Control · Mathematics 2024-05-01 Yuya Hikima , Yasunori Akagi , Hideaki Kim

Reinforcement Learning (RL) policies are designed to predict actions based on current observations to maximize cumulative future rewards. In real-world applications (i.e., non-simulated environments), sensors are essential for measuring the…

Radio network deployment and coverage optimization are critical to next-generation wireless networks. In this paper, the problem of optimally deciding on whether to install additional small cells or to upgrade current macrocell base…

Information Theory · Computer Science 2014-06-24 Xiangxiang Xu , Xiujun Zhang , Walid Saad , Yifei Zhao , Shidong Zhou

In this paper we introduce the Tabu Enhanced Hybrid Quantum Optimization metaheuristic approach useful for optimization problem solving on a quantum hardware. We address the theoretical convergence of the proposed scheme from the viewpoint…

We study a model of retail agglomeration where consumers are more likely to visit zones with a higher concentration of shops. This agglomerative effect makes zones with many retailers more attractive. The spatial distribution of retailers…

Theoretical Economics · Economics 2025-08-05 Minoru Osawa , Takashi Akamatsu , Yosuke Kogure

Maritime inventory routing optimization is an important yet challenging combinatorial optimization problem. We propose a machine learning-based local search approach for finding feasible solutions of large-scale maritime inventory routing…

Optimization and Control · Mathematics 2025-08-22 Rui Chen , Defeng Liu , Nan Jiang , Rishabh Gupta , Mustafa Kilinc , Andrea Lodi

Economic-wise, a common goal for companies conducting marketing is to maximize the return revenue/profit by utilizing the various effective marketing strategies. Consumer behavior is crucially important in economy and targeted marketing, in…

Artificial Intelligence · Computer Science 2022-03-01 Wensheng Gan , Guoting Chen , Hongzhi Yin , Philippe Fournier-Viger , Chien-Ming Chen , Philip S. Yu

In this work we investigate the problem of order batching and picker routing in storage areas. These are labour and capital intensive problems, often responsible for a substantial share of warehouse operating costs. In particular, we…

Optimization and Control · Mathematics 2018-08-03 Cristiano Arbex Valle , John E Beasley , Alexandre Salles da Cunha

The article presents an approach to interactively solve multi-objective optimization problems. While the identification of efficient solutions is supported by computational intelligence techniques on the basis of local search, the search is…

Artificial Intelligence · Computer Science 2008-09-05 Martin Josef Geiger

The considered problem is how to optimally allocate a set of jobs to technicians of different skills such that the number of technicians of each skill does not exceed the number of persons with that skill designation. The key motivation is…

Artificial Intelligence · Computer Science 2018-03-06 Nima Safaei , Corey Kiassat

Many expensive black-box optimisation problems are sensitive to their inputs. In these problems it makes more sense to locate a region of good designs, than a single-possibly fragile-optimal design. Expensive black-box functions can be…

Machine Learning · Computer Science 2021-12-16 Nicholas D. Sanders , Richard M. Everson , Jonathan E. Fieldsend , Alma A. M. Rahat

For almost two decades the question of whether tabu search (TS) or simulated annealing (SA) performs better for the quadratic assignment problem has been unresolved. To answer this question satisfactorily, we compare performance at various…

Data Structures and Algorithms · Computer Science 2010-10-04 Gerald Paul

We consider an assortment optimization problem under the multinomial logit choice model with general covering constraints. In this problem, the seller offers an assortment that should contain a minimum number of products from multiple…

Optimization and Control · Mathematics 2025-10-06 Omar El Housni , Qing Feng , Huseyin Topaloglu

To gain theoretical insight into the relationship between parking scarcity and congestion, we describe block-faces of curbside parking as a network of queues. Due to the nature of this network, canonical queueing network results are not…

Optimization and Control · Mathematics 2017-03-24 Chase Dowling , Tanner Fiez , Lillian Ratliff , Baosen Zhang

Warehouse Management Systems have been evolving and improving thanks to new Data Intelligence techniques. However, many current optimizations have been applied to specific cases or are in great need of manual interaction. Here is where…

Machine Learning · Computer Science 2022-07-22 Julen Cestero , Marco Quartulli , Alberto Maria Metelli , Marcello Restelli

We consider several Vehicle Routing Problems (VRP) with profits, which seek to select a subset of customers, each one being associated with a profit, and to design service itineraries. When the sum of profits is maximized under distance…

Data Structures and Algorithms · Computer Science 2014-07-29 Thibaut Vidal , Nelson Maculan , Puca Huachi Vaz Penna , Luis Satoru Ochi
‹ Prev 1 8 9 10 Next ›