arrow
返回

Computing k different solutions to the assignment problem

delete2019-09-01
delete2
PRE
AI
E
Enrico Malaguti
R
Rosa Medina Durán *
DOI:10.1016/j.cie.2019.06.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Assignment problems are about the best way of matching the elements of a first set with the elements of a second set. In Semi-Assignment problems, more than one element of the first set can be assigned to each element of the second. In many situations, a solution to the same Assignment or Semi-Assignment problem has to be implemented more than once, and for a fairness reason it may not be desirable to always implement the same solution. Another common situation is when more than a single solution to the (Semi-)Assignment has to be generated, so as to give the decision maker a portfolio of options to choose in. This can happen because not all the problem constraints could be considered in the problem formulation, and the decision maker may want to choose between alternative solutions. In both cases, one is interested in defining several alternative solutions to the problem, still optimizing their cost. In this paper we discuss two specific situations for which we present optimization algorithms. The algorithms are computationally tested on a set of instances from the literature and from a real world application.
Keyword:
Assignment problems
Semi-assignment
Ranking solutions
Computational experiments
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

U
University of Bologna
学者数:
4.5W
论文数: 3.8W
被引数: 4.1W
U
universidad de concepcion
学者数:
8.4K
论文数: 6.4K
被引数: 8
引用论文

引用论文

err分享
err收藏
Review of numerical optimization techniques for meta-device design [Invited]元器件设计数值优化技术综述 [特邀]
err2019-03-20
err0
errOAAI
errSawyer D. Campbell; David Sell; Ronald P. Jenkins; Eric B. Whiting; Jonathan A. Fan; Douglas H. Werner
err分享
err收藏
err分享
err收藏
Demonstrations of Real-Time Borehole Seismic from an LWD Tool
err2001-09-30
err0
PREAI
errW. Underhill; C. Esmersoy; A. Hawthorn; M. Hashem; J. Hendrickson; J. Scheibel
err分享
err收藏
Technik und Stellenwert der Arthrosonographie in der rheumatologischen Diagnostik –Teil 3: Sonographie der Sprunggelenke, des Fußes und der Zehen
err2014-07-19
err0
PREAI
errW. A. Schmidt; R.-W. Hauer; D. Banzer; M. Bohl-Bühler; J. Braun; H. Mellerowicz; H. Sattler; M. Backhaus
err分享
err收藏
没有更多内容