English
Related papers

Related papers: Fuzzy Integer Linear Programming Mathematical Mode…

200 papers

Natural-language planning often involves vague predicates (e.g., suitable substitute, stable enough) whose satisfaction is inherently graded. Existing category-theoretic planners provide compositional structure and pullback-based…

Artificial Intelligence · Computer Science 2026-01-29 Shuhui Qu

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

In this highly competitive employment environment, the selection of suitable personnel is essential for organizational success. This study presents an automated personnel selection system that utilizes sophisticated natural language…

Artificial Intelligence · Computer Science 2026-02-02 Shahria Hoque , Ahmed Akib Jawad Karim , Md. Golam Rabiul Alam , Nirjhar Gope

This paper considers a multi-objective reliability-redundancy allocation problem (MORRAP) of a series-parallel system, where system reliability and system cost are to be optimized simultaneously subject to limits on weight, volume, and…

Optimization and Control · Mathematics 2020-11-09 Pradip Kundu

In a recent study, we reported the results of a new decision making paradigm in which the participants were asked to balance between their speed and accuracy to maximize the total reward they achieve during the experiment. The results of…

Neurons and Cognition · Quantitative Biology 2016-08-26 Arash Khodadadi , Pegah Fakhari , Jerome R Busemeyer

Nowadays, manufacturing industries -- driven by fierce competition and rising customer requirements -- are forced to produce a broader range of individual products of rising quality at the same (or preferably lower) cost. Meeting these…

Other Computer Science · Computer Science 2007-05-23 Wolfgang Anthony Eiden

Considering the high volume, wide variety, and rapid speed of data generation, investigating feature selection methods for big data presents various applications and advantages. By removing irrelevant and redundant features, feature…

Machine Learning · Computer Science 2026-03-12 Mohammad Hossein Safarpour , Seyed Majid Alavi , Mohammad Izadikhah , Hossein Dibachi

The Traveling Thief Problem (TTP) is a multi-component optimization problem that captures the interplay between routing and packing decisions by combining the classical Traveling Salesperson Problem (TSP) and the Knapsack Problem (KP). The…

Data Structures and Algorithms · Computer Science 2026-04-22 Jan Eube , Kelin Luo , Aneta Neumann , Frank Neumann , Heiko Röglin

We present a new algorithm, Fractional Decomposition Tree (FDT) for finding a feasible solution for an integer program (IP) where all variables are binary. FDT runs in polynomial time and is guaranteed to find a feasible integer solution…

Discrete Mathematics · Computer Science 2020-08-12 Robert D. Carr , Arash Haddadan , Cynthia A. Phillips

Scheduling on dataflow graphs (also known as computation graphs) is an NP-hard problem. The traditional exact methods are limited by runtime complexity, while reinforcement learning (RL) and heuristic-based approaches struggle with…

Machine Learning · Computer Science 2023-08-24 Jiaqi Yin , Cunxi Yu

Decision trees are a popular machine learning model which are traditionally trained by heuristic methods. Massive improvements in computing power and optimisation techniques has led to renewed interest in learning globally optimal decision…

Optimization and Control · Mathematics 2025-11-25 Mitchell Keegan , Michael Forbes , Paul Corry , Mahdi Abolghasemi

Our aim of this paper is to develop new map matching algorithms and to improve upon previous work. We address two key approaches: Analytic Hierarchy Process (AHP) map matching and fuzzy logic map matching. AHP is a decision-making method…

Computational Geometry · Computer Science 2024-02-20 Jeremy J. Lin , Tomoro Mochida , Riley C. W. O'Neill , Atsuro Yoshida , Masashi Yamazaki , Akinobu Sasada

We present new integer linear programming (ILP) models for NP-hard optimisation problems in instances of the Stable Marriage problem with Ties and Incomplete lists (SMTI) and its many-to-one generalisation, the Hospitals / Residents problem…

Data Structures and Algorithms · Computer Science 2019-09-10 Maxence Delorme , Sergio García , Jacek Gondzio , Joerg Kalcsics , David Manlove , William Pettersson

Existing approaches to LLM personalization focus on constructing better personalized models or inputs, while treating inference as a single-shot process. In this work, we study Test-Time Personalization (TTP) along an unexplored axis:…

Machine Learning · Computer Science 2026-05-13 Linhai Zhang , Yulan He

The need to update the calibration of Function Point (FP) complexity weights is discussed, whose aims are to fit specific software application, to reflect software industry trend, and to improve cost estimation. Neuro-Fuzzy is a technique…

Software Engineering · Computer Science 2015-07-27 Wei Xia , Danny Ho , Luiz Fernando Capretz

The Set Cover problem (SCP) and Set Packing problem (SPP) are standard NP-hard combinatorial optimization problems. Their decision problem versions are shown to be NP-Complete in Karp's 1972 paper. We specify a rough guide to constructing…

Data Structures and Algorithms · Computer Science 2013-05-16 David Kordalewski

This paper studies the problem of optimizing the train formation plan and traffic routing (TFP&TR) simultaneously. Based on the previous research of TFP&TR with determinate parameters, we consider the fluctuation of flows and associate the…

Optimization and Control · Mathematics 2021-11-10 Boliang Lin , Zhenyu Wang , Yinan Zhao

In this paper, we propose a Feasible Sequential Linear Programming (FSLP) algorithm applied to time-optimal control problems (TOCP) obtained through direct multiple shooting discretization. This method is motivated by TOCP with nonlinear…

A model's interpretability is essential to many practical applications such as clinical decision support systems. In this paper, a novel interpretable machine learning method is presented, which can model the relationship between input…

Machine Learning · Computer Science 2022-12-06 Heming Yao , Harm Derksen , Jessica R. Golbus , Justin Zhang , Keith D. Aaronson , Jonathan Gryak , Kayvan Najarian

In scenarios that require teamwork, we usually have at hand a variety of specific tasks, for which we need to form a team in order to carry out each one. Here we target the problem of matching teams with tasks within the context of…

Artificial Intelligence · Computer Science 2020-05-20 Athina Georgara , Carles Sierra , Juan A. Rodríguez-Aguilar