English
Related papers

Related papers: An effective AHP-based metaheuristic approach to s…

200 papers

Two-sided matching platforms provide users with menus of match recommendations. To maximize the number of realized matches between the two sides (referred here as customers and suppliers), the platform must balance the inherent tension…

Computer Science and Game Theory · Computer Science 2020-07-29 Itai Ashlagi , Anilesh K. Krishnaswamy , Rahul Makhijani , Daniela Saban , Kirankumar Shiragur

Sustainable Supply Chain (SSC) management aims at integrating economic, environmental and social goals to assist in the long-term planning of a company and its supply chains. There is no consensus in the literature as to whether social and…

Optimization and Control · Mathematics 2021-01-11 Camila P. S. Tautenhain , Ana Paula Barbosa-Povoa , Bruna Mota , Mariá C. V. Nascimento

We consider an intermediary's problem of dynamically matching demand and supply of heterogeneous types in a periodic-review fashion. More specifically, there are two disjoint sets of demand and supply types, and a reward associated with…

Optimization and Control · Mathematics 2018-11-20 Ming Hu , Yun Zhou

Markov Decision Process (MDP) is the underlying model for optimal planning for decision-theoretic agents in stochastic environments. Although much research focuses on solving MDP problems both in tabular form or using factored…

Artificial Intelligence · Computer Science 2021-03-02 Daniela Kuinchtner , Afonso Sales , Felipe Meneguzzi

This study addresses the multi-item multi-period order allocation problem under all-unit quantity discounts (AUQD) and blending ratios. A manufacturer makes a single product that requires mixing/assembling multiple ingredients/components…

Optimization and Control · Mathematics 2025-11-04 Fuhad Ahmed Opu , Moddassir Khan Nayeem , Hamid Najafzad , Omar Abbaas

Recent shifts in global health priorities have positioned Population Health Management (PHM) as a central area of focus. However, optimizing PHM strategies presents several challenges: managing high-dimensional patient covariates, tracking…

Optimization and Control · Mathematics 2026-04-10 Daniel Adelman , Alba V Olivares-Nadal , Miaolan Xie

Nature-inspired metaheuristic algorithms are important components of artificial intelligence, and are increasingly used across disciplines to tackle various types of challenging optimization problems. This paper demonstrates the usefulness…

Neural and Evolutionary Computing · Computer Science 2024-08-20 Elvis Han Cui , Zizhao Zhang , Culsome Junwen Chen , Weng Kee Wong

Over the years, Software Quality Engineering has increased interest, demonstrated by significant research papers published in this area. Determining when a software artifact is qualitatively valid is tricky, given the impossibility of…

Software Engineering · Computer Science 2024-01-31 Francesco Basciani , Daniele Di Pompeo , Juri Di Rocco , Alfonso Pierantonio

Metaheuristic algorithms (MAs) have seen unprecedented growth thanks to their successful applications in fields including engineering and health sciences. In this work, we investigate the use of a deep learning (DL) model as an alternative…

Machine Learning · Computer Science 2019-11-04 Hojjat Rakhshani , Lhassane Idoumghar , Julien Lepagnot , Mathieu Brevilliers

In this paper, we study linearly constrained optimization problems (LCP). After applying Hadamard parametrization, the feasible set of the parametrized problem (LCPH) becomes an algebraic variety, with conducive geometric properties which…

Optimization and Control · Mathematics 2024-11-01 Tianyun Tang , Kim-Chuan Toh

We study a problem related to submodular function optimization and the exact matching problem for which we show a rather peculiar status: its natural LP-relaxation can have fractional optimal vertices, but there is always also an optimal…

Data Structures and Algorithms · Computer Science 2025-04-11 Alexander Armbruster , Lars Rohwedder , Stefan Weltge , Andreas Wiese , Ruilong Zhang

Industrial and reliability optimization problems often involve complex constraints and require efficient, interpretable solutions. This paper presents AI-AEFA, an advanced parameter reconfiguration-based metaheuristic algorithm designed to…

Artificial Intelligence · Computer Science 2025-04-03 Dikshit Chauhan , Nitin Gupta , Anupam Yadav

This paper studies convergence properties of optimal values and actions for discounted and average-cost Markov Decision Processes (MDPs) with weakly continuous transition probabilities and applies these properties to the stochastic…

Optimization and Control · Mathematics 2017-03-21 Eugene A. Feinberg , Mark E. Lewis

This paper investigates non-myopic path planning of mobile sensors for multi-target tracking. Such problem has posed a high computational complexity issue and/or the necessity of high-level decision making. Existing works tackle these…

Robotics · Computer Science 2019-11-15 Soon-Seo Park , Youngjae Min , Jung-Su Ha , Doo-Hyun Cho , Han-Lim Choi

Recently, neural heuristics based on deep reinforcement learning have exhibited promise in solving multi-objective combinatorial optimization problems (MOCOPs). However, they are still struggling to achieve high learning efficiency and…

Machine Learning · Computer Science 2023-10-25 Jinbiao Chen , Jiahai Wang , Zizhen Zhang , Zhiguang Cao , Te Ye , Siyuan Chen

Optimal selection of interdependent IT Projects for implementation in multi periods has been challenging in the framework of real option valuation. This paper presents a mathematical optimization model for multi-stage portfolio of IT…

Computational Engineering, Finance, and Science · Computer Science 2010-06-15 Shashank Pushkar , Abhijit Mustafi , Akhileshwar Mishra

Minesweeper is a popular spatial-based decision-making game that works with incomplete information. As an exemplary NP-complete problem, it is a major area of research employing various artificial intelligence paradigms. The present work…

Artificial Intelligence · Computer Science 2021-05-11 Yash Pratyush Sinha , Pranshu Malviya , Rupaj Kumar Nayak

Several different ways exist for approaching hard optimization problems. Mathematical programming techniques, including (integer) linear programming-based methods and metaheuristic approaches, are two highly successful streams for…

Optimization and Control · Mathematics 2022-02-08 Hengameh Fakhravar

Optimization problems in process engineering, including design and operation, can often pose challenges to many solvers: multi-modal, non-smooth, and discontinuous models often with large computational requirements. In such cases, the…

Optimization and Control · Mathematics 2025-01-17 Eric S. Fraga , Veerawat Udomvorakulchai , Miguel Pineda , Lazaros G. Papageorgiou

Population-based metaheuristic algorithms have received significant attention in global optimisation. Human Mental Search (HMS) is a relatively recent population-based metaheuristic that has been shown to work well in comparison to other…

Neural and Evolutionary Computing · Computer Science 2021-11-23 Ehsan Bojnordi , Seyed Jalaleddin Mousavirad , Gerald Schaefer , Iakov Korovin