English
Related papers

Related papers: Improving Local Search for Fuzzy Scheduling Proble…

200 papers

Grid computing is the recently growing area of computing that share data, storage, computing across geographically dispersed area. This paper proposes a novel fuzzy approach using Differential Evolution (DE) for scheduling jobs on…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-24 Ch. Srinivasa Rao , B. Raveendra Babu

We study the restricted case of Scheduling on Unrelated Parallel Machines. In this problem, we are given a set of jobs $J$ with processing times $p_j$ and each job may be scheduled only on some subset of machines $S_j \subseteq M$. The goal…

Data Structures and Algorithms · Computer Science 2016-12-14 Chidambaram Annamalai

Fuzzy constraints are a popular approach to handle preferences and over-constrained problems in scenarios where one needs to be cautious, such as in medical or space applications. We consider here fuzzy constraint problems where some of the…

Artificial Intelligence · Computer Science 2009-09-25 Mirco Gelain , Maria Pini , Francesca Rossi , Brent Venable , Toby Walsh

This paper introduces a problem in which the state of a system needs to be determined through costly tests of its components by a limited number of testing units and before a given deadline. We also consider a closely related search problem…

Discrete Mathematics · Computer Science 2021-01-15 Alessandro Agnetis , Ben Hermans , Roel Leus , Salim Rostami

In the past few decades, the rapid development of information and internet technologies has spawned massive amounts of data and information. The information explosion drives many enterprises or individuals to seek to rent cloud computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-14 Junjie Chu , Prashant Singh , Salman Toor

Deep Learning has been recently recognized as one of the feasible solutions to effectively address combinatorial optimization problems, which are often considered important yet challenging in various research domains. In this work, we first…

Artificial Intelligence · Computer Science 2020-12-15 Hyunsung Lee , Michael Wang , Honguk Woo

This work addresses the uniform parallel machine scheduling problem within an optimistic bilevel optimization framework. The leader seeks to minimize the weighted number of tardy jobs, while the follower aims to minimize the total…

Optimization and Control · Mathematics 2026-05-20 Quentin Schau , Federico Della Croce , Olivier Ploton , Vincent t'Kindt

Dynamic facility location problems aim at placing one or more valuable resources over a planning horizon to meet customer demand. Existing literature commonly assumes that customer demand quantities are defined independently for each time…

Optimization and Control · Mathematics 2025-09-29 Warley Almeida Silva , Margarida Carvalho , Sanjay Dominik Jena

Computer vision applications are omnipresent nowadays. The current paper explores the use of fuzzy logic in computer vision, stressing its role in handling uncertainty, noise, and imprecision in image data. Fuzzy logic is able to model…

Computer Vision and Pattern Recognition · Computer Science 2025-07-28 Adilet Yerkin , Ayan Igali , Elnara Kadyrgali , Maksat Shagyrov , Malika Ziyada , Muragul Muratbekova , Pakizar Shamoi

A common paradigm for improving fuzzing performance is to focus on selected regions of a program rather than its entirety. While previous work has largely explored how these locations can be reached, their selection, that is, the where, has…

Recent machine-learning approaches to deterministic search and domain-independent planning employ policy learning to speed up search. Unfortunately, when attempting to solve a search problem by successively applying a policy, no guarantees…

Artificial Intelligence · Computer Science 2021-08-05 Pablo Araneda , Matias Greco , Jorge A. Baier

The facility location problem (FLP) is a classical combinatorial optimization challenge aimed at strategically laying out facilities to maximize their accessibility. In this paper, we propose a reinforcement learning method tailored to…

Machine Learning · Computer Science 2024-09-09 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

Time series clustering is a central machine learning task with applications in many fields. While the majority of the methods focus on real-valued time series, very few works consider series with discrete response. In this paper, the…

Machine Learning · Statistics 2023-04-25 Ángel López Oriona , Christian Weiss , José Antonio Vilar

This paper presents a new methodology that exploits specific characteristics from the fitness landscape. In particular, we are interested in the property of neutrality, that deals with the fact that the same fitness value is assigned to…

Neural and Evolutionary Computing · Computer Science 2012-07-19 Marie-Eleonore Marmion , Clarisse Dhaenens , Laetitia Jourdan , Arnaud Liefooghe , Sébastien Verel

The study of approximate mechanism design for facility location problems has been in the center of research at the intersection of artificial intelligence and economics for the last decades, largely due to its practical importance in…

Computer Science and Game Theory · Computer Science 2021-06-10 Hau Chan , Aris Filos-Ratsikas , Bo Li , Minming Li , Chenhao Wang

Record Linkage is the process of identifying and unifying records from various independent data sources. Existing strategies, which can be either deterministic or probabilistic, often fail to link records satisfactorily under uncertainty.…

Databases · Computer Science 2024-02-07 Pratik K. Biswas

The paper deals with a lot sizing problem with ill-known demands modeled by fuzzy intervals whose membership functions are possibility distributions for the values of the uncertain demands. Optimization criteria, in the setting of…

Other Computer Science · Computer Science 2012-10-22 Romain Guillaume , Przemyslaw Kobylanski , Pawel Zielinski

During the last decades, a myriad of fuzzy time series models have been proposed in scientific literature. Among the most accurate models found in fuzzy time series, the high-order ones are the most accurate. The research described in this…

Artificial Intelligence · Computer Science 2023-10-31 Daniel Ortiz-Arroyo

Fuzzy systems are a way to allow machines, systems and frameworks to deal with uncertainty, which is not possible in binary systems that most computers use. These systems have already been deployed for certain use cases, and fuzzy systems…

Machine Learning · Computer Science 2025-07-10 Arthur Alexander Lim , Zhen Bin It , Jovan Bowen Heng , Tee Hui Teo

Owing to the increasing need for massive data analysis and model training at the network edge, as well as the rising concerns about the data privacy, a new distributed training framework called federated learning (FL) has emerged. In each…

Networking and Internet Architecture · Computer Science 2019-11-05 Wenqi Shi , Sheng Zhou , Zhisheng Niu