中文
相关论文

相关论文: Test Center Location Problem: A bi-objective Model…

200 篇论文

We study a multi-objective scheduling problem on two dedicated processors. The aim is to minimize simultaneously the makespan, the total tardiness and the total completion time. This NP-hard problem requires the use of well-adapted methods.…

数据结构与算法 · 计算机科学 2021-01-05 Adel Kacem , Abdelaziz Dammak

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

数据结构与算法 · 计算机科学 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

We consider bi-objective ranking and selection problems, where the goal is to correctly identify the Pareto optimal solutions among a finite set of candidates for which the two objective outcomes have been observed with uncertainty (e.g.,…

机器学习 · 统计学 2024-03-29 Sebastian Rojas Gonzalez , Juergen Branke , Inneke van Nieuwenhuyse

Performance and energy are the two most important objectives for optimisation on modern parallel platforms. Latest research demonstrated the importance of workload distribution as a decision variable in the bi-objective optimisation for…

分布式、并行与集群计算 · 计算机科学 2019-07-10 Hamidreza Khaleghzadeh , Muhammad Fahad , Arsalan Shahid , Ravi Reddy Manumachu , Alexey Lastovetsky

In many real-world optimization problems, more than one objective plays a role and input parameters are subject to uncertainty. In this paper, motivated by applications in disaster relief and public facility location, we model and solve a…

最优化与控制 · 数学 2020-04-24 Sophie N. Parragh , Fabien Tricoire , Walter Gutjahr

We consider multiobjective combinatorial optimization problems handled by means of preference driven efficient heuristics. They look for the most preferred part of the Pareto front on the basis of some preferences expressed by the Decision…

最优化与控制 · 数学 2022-03-09 Maria Barbati , Salvatore Corrente , Salvatore Greco

The paper presents a new approach to solve multifacility location problems, which is based on mixed integer programming and algorithms for minimizing differences of convex (DC) functions. The main challenges for solving the multifacility…

最优化与控制 · 数学 2020-02-05 Anuj Bajaj , Boris Mordukhovich , Nguyen Mau Nam , Tuyen Tran

We propose a new Pareto Local Search Algorithm for the many-objective combinatorial optimization. Pareto Local Search proved to be a very effective tool in the case of the bi-objective combinatorial optimization and it was used in a number…

数据结构与算法 · 计算机科学 2017-12-15 Andrzej Jaszkiewicz

In traditional facility location problems, a set of points is provided, and the objective is to determine the best location for a new facility based on criteria such as minimizing cost, time, and distances between clients and facilities.…

最优化与控制 · 数学 2025-03-11 Nazanin Tour-Savadkoohi , Jafar Fathali

Optimizing nonlinear systems involving expensive computer experiments with regard to conflicting objectives is a common challenge. When the number of experiments is severely restricted and/or when the number of objectives increases,…

机器学习 · 统计学 2019-07-16 David Gaudrie , Rodolphe Le Riche , Victor Picheny , Benoit Enaux , Vincent Herbert

The aim of this research is twofold: Firstly, to model and solve a complex nurse scheduling problem with an integer programming formulation and evolutionary algorithms. Secondly, to detail a novel statistical method of comparing and hence…

神经与进化计算 · 计算机科学 2010-07-05 Uwe Aickelin , Paul White

We consider a generic min-max multi-objective bilevel optimization problem with applications in robust machine learning such as representation learning and hyperparameter optimization. We design MORBiT, a novel single-loop gradient…

机器学习 · 计算机科学 2023-03-08 Alex Gu , Songtao Lu , Parikshit Ram , Lily Weng

In this paper we develop a numerical method for solving a class of optimization problems known as optimal location or quantization problems. The target energy can be written either in terms of atomic measures and the Wasserstein distance or…

数值分析 · 数学 2014-09-10 David Bourne , Steven Roper

The bilevel facility location problem (BO-FLP) is one of the core optimization problems behind the design of many decentralized industrial systems, e.g., supply chain systems where a supplier constructs some critical facilities and then…

最优化与控制 · 数学 2026-03-24 Haitao Hu , Jing Li , Jiafu Tang , Bo Zeng

In this article, we propose a systematic approach for fire station location planning. We develop machine learning models, based on Random Forest and Extreme Gradient Boosting, for demand prediction and utilize the models further to define a…

机器学习 · 计算机科学 2022-02-22 Arnab Dey , Andrew Heger , Darin England

One innovative solution to the last-mile delivery problem is the self-service locker system. Motivated by a real case in Singapore, we consider a POP-Locker Alliance who operates a set of POP-stations and wishes to improve the last-mile…

最优化与控制 · 数学 2020-02-25 Yun Hui Lin , Dongdong He , Yuan Wang , Loo Hay Lee

This paper addresses the challenge of classroom allocation in higher education institutions, with an explicit emphasis on accessibility for Persons with Disabilities (PwDs). Employing a case study of a university's computer science…

计算机与社会 · 计算机科学 2026-01-13 Francisco Glaubos Nunes Clímaco , Jorge Lucas Silva Cavalcante

This paper studies a strategy for data-driven algorithm design for large-scale combinatorial optimization problems that can leverage existing state-of-the-art solvers in general purpose ways. The goal is to arrive at new approaches that can…

最优化与控制 · 数学 2020-12-24 Jialin Song , Ravi Lanka , Yisong Yue , Bistra Dilkina

The development of smart grids has effectively transformed the traditional grid system. This promises numerous advantages for economic values and autonomous control of energy sources. In smart grids development, there are various objectives…

系统与控制 · 电气工程与系统科学 2019-10-22 Kayode Adetunji , Ivan Hofsajer , Ling Cheng

The paper develops a methodology, Grid-ECO, to optimally allocate electric vehicle charging stations (EVCS) within a distribution feeder, while considering EV charging demand at census-level granularity. The underlying problem is NP-hard…

系统与控制 · 电气工程与系统科学 2026-02-16 Bikram Panthee , Haoming Yang , Corey D. Harper , Amritanshu Pandey