English
Related papers

Related papers: NILS: a Neutrality-based Iterated Local Search and…

200 papers

With the advent of location-based social networks, users can tag their daily activities in different locations through check-ins. These check-in locations signify user preferences for various socio-spatial activities and can be used to…

Social and Information Networks · Computer Science 2022-03-01 Nur Al Hasan Haldar , Jianxin Li , Mohammed Eunus Ali , Taotao Cai , Timos Sellis , Mark Reynolds

Preference elicitation is an active learning approach to tackle the cold-start problem of recommender systems. Roughly speaking, new users are asked to rate some carefully selected items in order to compute appropriate recommendations for…

Information Retrieval · Computer Science 2024-06-11 Claudius Proissl , Amel Vatic , Helmut Waldschmidt

We propose the nullspace-preserving high-index saddle dynamics (NPHiSD) method for degenerating multiple solution systems in constrained and unconstrained settings. The NPHiSD efficiently locates high-index saddle points and provides parent…

Numerical Analysis · Mathematics 2025-10-29 Kai Jiang , Lei Zhang , Xiangcheng Zheng , Tiejun Zhou

We study the problem of eliciting the preferences of a decision-maker through a moderate number of pairwise comparison queries to make them a high quality recommendation for a specific problem. We are motivated by applications in high…

Optimization and Control · Mathematics 2021-12-09 Phebe Vayanos , Yingxiao Ye , Duncan McElfresh , John Dickerson , Eric Rice

Predicting links in complex networks has been one of the essential topics within the realm of data mining and science discovery over the past few years. This problem remains an attempt to identify future, deleted, and redundant links using…

Social and Information Networks · Computer Science 2021-05-21 Kamal Berahmand , Elahe Nasiri , Saman Forouzandeh , Yuefeng Li

Open-domain question answering over datalakes requires retrieving and composing information from multiple tables, a challenging subtask that demands semantic relevance and structural coherence (e.g., joinability). While exact optimization…

Information Retrieval · Computer Science 2025-11-18 Allaa Boutaleb , Bernd Amann , Rafael Angarita , Hubert Naacke

Fitness landscape analysis aims to understand the geometry of a given optimization problem in order to design more efficient search algorithms. However, there is a very little knowledge on the landscape of multiobjective problems. In this…

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

A new pattern search method for bound constrained optimization is introduced. The proposed algorithm employs the coordinate directions, in a suitable way, with a nonmonotone line search for accepting the new iterate, without using…

Optimization and Control · Mathematics 2018-06-25 Johanna A. Frau , Elvio A. Pilotta

Differentiable architecture search (DARTS) marks a milestone in Neural Architecture Search (NAS), boasting simplicity and small search costs. However, DARTS still suffers from frequent performance collapse, which happens when some…

Computer Vision and Pattern Recognition · Computer Science 2021-08-19 Pengfei Hou , Ying Jin , Yukang Chen

Item-based models are among the most popular collaborative filtering approaches for building recommender systems. Random walks can provide a powerful tool for harvesting the rich network of interactions captured within these models. They…

Information Retrieval · Computer Science 2020-10-07 Athanasios N. Nikolakopoulos , George Karypis

Mobile robots are often tasked with repeatedly navigating through an environment whose traversability changes over time. These changes may exhibit some hidden structure, which can be learned. Many studies consider reactive algorithms for…

Robotics · Computer Science 2020-12-07 Florence Tsang , Tristan Walker , Ryan A. MacDonald , Armin Sadeghi , Stephen L. Smith

Neural Architecture Search (NAS) has attracted growing interest. To reduce the search cost, recent work has explored weight sharing across models and made major progress in One-Shot NAS. However, it has been observed that a model with…

Computer Vision and Pattern Recognition · Computer Science 2021-12-17 Xin Xia , Xuefeng Xiao , Xing Wang , Min Zheng

This paper explores a novel approach aimed at overcoming existing challenges in the realm of local search algorithms. Our aim is to improve the decision process that takes place within a local search algorithm so as to make the best…

Neural and Evolutionary Computing · Computer Science 2025-03-13 Mohamed Salim Amri Sakhri , Adrien Goëffon , Olivier Goudet , Frédéric Saubion , Chaïmaâ Touhami

In Kauffman-s NK model, myopic local search involves flipping one randomly-chosen bit of an N-bit decision string in every time step and accepting the new configuration if that has higher fitness. One issue is that, this algorithm consumes…

Artificial Intelligence · Computer Science 2021-05-12 Sasanka Sekhar Chanda

Eye movement biometrics is a secure and innovative identification method. Deep learning methods have shown good performance, but their network architecture relies on manual design and combined priori knowledge. To address these issues, we…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Hongyu Zhu , Xin Jin , Hongchao Liao , Yan Xiang , Mounim A. El-Yacoubi , Huafeng Qin

The no-wait flowshop scheduling problem is a variant of the classical permutation flowshop problem, with the additional constraint that jobs have to be processed by the successive machines without waiting time. To efficiently address this…

Artificial Intelligence · Computer Science 2019-03-22 Lucien Mousin , Marie-Eléonore Kessaci , Clarisse Dhaenens

Visual navigation typically assumes the existence of at least one obstacle-free path between start and goal, which must be discovered/planned by the robot. However, in real-world scenarios, such as home environments and warehouses, clutter…

We investigate hide-and-seek games on complex networks using a random walk framework. Specifically, we investigate the efficiency of various degree-biased random walk search strategies to locate items that are randomly hidden on a subset of…

Physics and Society · Physics 2019-02-20 Shubham Pandey , Reimer Kuehn

We consider assortment and inventory planning problems with dynamic stockout-based substitution effects, and without replenishment, in two different settings: (1) Customers can see all available products when they arrive, a typical scenario…

Optimization and Control · Mathematics 2025-01-09 Shuo Sun , Rajan Udwani , Zuo-Jun Max Shen

Multi-mode resource-constrained project scheduling problems (MRCPSPs) are classified as NP-hard problems, in which a task has different execution modes characterized by different resource requirements. Estimation of distribution algorithm…

Other Computer Science · Computer Science 2014-02-25 Omar S. Soliman , Elshimaa A. R. Elgendi