English
Related papers

Related papers: A Hybrid Evolutionary Algorithm for Reliable Facil…

200 papers

Distributed optimization, where the computations are performed in a localized and coordinated manner using multiple agents, is a promising approach for solving large-scale optimization problems, e.g., those arising in model predictive…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Wentao Tang , Prodromos Daoutidis

The paper describes the usage of intelligent approaches for field development tasks that may assist a decision-making process. We focused on the problem of wells location optimization and two tasks within it: improving the quality of oil…

Machine Learning · Computer Science 2022-02-28 Nikolay O. Nikitin , Ilia Revin , Alexander Hvatov , Pavel Vychuzhanin , Anna V. Kalyuzhnaya

In this paper, we provide a rigorous theoretical investigation of an online learning version of the Facility Location problem which is motivated by emerging problems in real-world applications. In our formulation, we are given a set of…

Machine Learning · Computer Science 2020-07-07 Stephen Pasteris , Ting He , Fabio Vitale , Shiqiang Wang , Mark Herbster

We provide nearly optimal algorithms for online facility location (OFL) with predictions. In OFL, $n$ demand points arrive in order and the algorithm must irrevocably assign each demand point to an open facility upon its arrival. The…

Data Structures and Algorithms · Computer Science 2022-08-08 Shaofeng H. -C. Jiang , Erzhi Liu , You Lyu , Zhihao Gavin Tang , Yubo Zhang

In dynamic manufacturing environments, disruptions such as machine breakdowns and new order arrivals continuously shift the optimal dispatching strategy, making adaptive rule selection essential. Existing LLM-powered Automatic Heuristic…

Artificial Intelligence · Computer Science 2026-03-31 Jin Huang , Jie Yang , XinLei Zhou , Qihao Liu , Liang Gao , Xinyu Li

Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such dynamic adjustments can be exploited to improve network…

Data Structures and Algorithms · Computer Science 2019-04-12 Monika Henzinger , Stefan Neumann , Stefan Schmid

This paper discusses various types of constraints, difficulties and solutions to overcome the challenges regarding university course allocation problem. A hybrid evolutionary algorithm has been defined combining Local Repair Algorithm and…

Neural and Evolutionary Computing · Computer Science 2023-07-25 Dibyo Fabian Dofadar , Riyo Hayat Khan , Shafqat Hasan , Towshik Anam Taj , Arif Shakil , Mahbub Majumdar

The multi allocation p-hub median problem (MApHM), the multi allocation uncapacitated hub location problem (MAuHLP) and the multi allocation p-hub location problem (MApHLP) are common hub location problems with several practical…

Discrete Mathematics · Computer Science 2023-07-17 Niklas Jost

Multi-objective optimization is fundamental in complex decision-making tasks. Traditional algorithms, while effective, often demand extensive problem-specific modeling and struggle to adapt to nonlinear structures. Recent advances in Large…

Artificial Intelligence · Computer Science 2025-06-10 Diego Forniés-Tabuenca , Alejandro Uribe , Urtzi Otamendi , Arkaitz Artetxe , Juan Carlos Rivera , Oier Lopez de Lacalle

We studied the Fault-Tolerant Facility Placement problem (FTFP) which generalizes the uncapacitated facility location problem (UFL). In FTFP, we are given a set F of sites at which facilities can be built, and a set C of clients with some…

Data Structures and Algorithms · Computer Science 2011-08-30 Li Yan , Marek Chrobak

The integration of Large Language Models (LLMs) into evolutionary frameworks has established a new paradigm for automated heuristic discovery. Despite their promise, these methods typically search in the discrete space of program syntax,…

Artificial Intelligence · Computer Science 2026-05-19 Cheikh Ahmed , Mahdi Mostajabdaveh , Zirui Zhou

The augmentation of algorithms with predictions of the optimal solution, such as from a machine-learning algorithm, has garnered significant attention in recent years, particularly in facility location problems. Moving beyond the…

Computer Science and Game Theory · Computer Science 2026-02-05 Haris Aziz , Yuhang Guo , Alexander Lam , Houyu Zhou

We consider the robust single-source capacitated facility location problem with uncertainty in customer demands. A cardinality-constrained uncertainty set is assumed for the robust problem. To solve it efficiently, we propose an…

Optimization and Control · Mathematics 2021-03-25 Jaehyeon Ryu , Sungsoo Park

Over the last decades, the challenges in applied regression and in predictive modeling have been changing considerably: (1) More flexible model specifications are needed as big(ger) data become available, facilitated by more powerful…

Computation · Statistics 2025-10-07 Nikolaus Umlauf , Nadja Klein , Thorsten Simon , Achim Zeileis

This paper considers facility location problems in which a firm entering a market seeks to open facilities on a subset of candidate locations so as to maximize its expected market share, assuming that customers choose the available…

Optimization and Control · Mathematics 2024-02-19 Robin Legault , Emma Frejinger

Bus electrification plays a crucial role in advancing urban transportation sustainability. Battery Electric Buses (BEBs), however, often need recharging, making the Problem of Locating and Allocating Charging Equipment for BEBs (PLACE-BEB)…

Optimization and Control · Mathematics 2024-10-16 Sadjad Bazarnovi , Taner Cokyasar , Omer Verbas , Abolfazl Kouros Mohammadian

A hybrid evolutionary algorithm with importance sampling method is proposed for multi-dimensional optimization problems in this paper. In order to make use of the information provided in the search process, a set of visited solutions is…

Neural and Evolutionary Computing · Computer Science 2013-08-26 Guanghui Huang , Zhifeng Pan

We consider the uncapacitated facility location problem with (linear) penalty function and show that a modified JMS algorithm, combined with a randomized LP rounding technique due to Byrka-Aardal[1], Li[14] and Li et al.[16] yields 1.488…

Data Structures and Algorithms · Computer Science 2016-09-29 Xian Qiu , Walter Kern

Reasoning large language models (LLMs) excel in complex tasks, which has drawn significant attention to reinforcement learning (RL) for LLMs. However, existing approaches allocate an equal number of rollouts to all questions during the RL…

Machine Learning · Computer Science 2025-10-21 Mengqi Liao , Xiangyu Xi , Ruinian Chen , Jia Leng , Yangen Hu , Ke Zeng , Shuai Liu , Huaiyu Wan

The paradigm of automated program generation is shifting from one-shot generation to inference-time search, where Large Language Models (LLMs) function as semantic mutation operators within evolutionary loops. While effective, these systems…

Neural and Evolutionary Computing · Computer Science 2026-02-24 Mert Cemri , Shubham Agrawal , Akshat Gupta , Shu Liu , Audrey Cheng , Qiuyang Mang , Ashwin Naren , Lutfi Eren Erdogan , Koushik Sen , Matei Zaharia , Alex Dimakis , Ion Stoica
‹ Prev 1 3 4 5 6 7 10 Next ›