SOLVING LARGE-SCALE GENERALIZED ASSIGNMENT PROBLEMS - AN AGGREGATION DISAGGREGATION APPROACH

被引：6

作者：

HALLEFJORD, A

JORNSTEN, KO

VARBRAND, P

机构：

[1] NORWEGIAN SCH ECON & BUSINESS ADM,DEPT FINANCE & MANAGEMENT SCI,N-5035 BERGEN,NORWAY

[2] LINKOPING INST TECHNOL,S-58183 LINKOPING,SWEDEN

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 64卷 / 01期

关键词：

GENERALIZED ASSIGNMENT; LARGE SCALE PROGRAMMING; AGGREGATION; DISAGGREGATION; CLUSTER ANALYSIS;

D O I：

10.1016/0377-2217(93)90011-B

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, large scale generalized assignment problems are considered. We propose an approximation technique, where the original (full size) programming problem is aggregated into a problem of more moderate size. Feasible solutions are generated through a disaggregation approach coupled with some complementing heuristics. An upper bound on the loss of accuracy is also calculated. A small test problem is solved in order to illustrate the idea and computational results from two larger problems is presented.

引用

页码：103 / 114

页数：12

共 50 条

[1] Solving Large-scale Stochastic Orienteering Problems with Aggregation
Thayer, Thomas C.
Carpin, Stefano
[J]. 2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, : 2452 - 2458
[2] Joining forces in solving large-scale quadratic assignment problems in parallel
Brungger, A
Marzetta, A
Clausen, J
Perregaard, M
[J]. 11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 418 - 427
[3] Solving large-scale assignment problems by Kuhn-Munkres algorithm
Cui, Hong
Zhang, Jingjing
Cui, Chunfeng
Chen, Qinyu
[J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS (AMEII 2016), 2016, 73 : 822 - 827
[4] Approximate Condorcet Partitioning: Solving large-scale rank aggregation problems
Akbari, Sina
Escobedo, Adolfo R.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2023, 153
[5] Considerations on search trees for solving large-scale assignment problems with priority order
Nishikori, A
[J]. ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 57 - 63
[6] ITERATIVE AGGREGATION - NEW APPROACH TO THE SOLUTION OF LARGE-SCALE PROBLEMS
VAKHUTINSKY, IY
DUDKIN, LM
RYVKIN, AA
[J]. ECONOMETRICA, 1979, 47 (04) : 821 - 841
[7] Solving large-scale control problems
Benner, P
[J]. IEEE CONTROL SYSTEMS MAGAZINE, 2004, 24 (01): : 44 - 59
[8] Parallel Implementation of Generalized Newton Method for Solving Large-Scale LP Problems
Evtushenko, Yu. G.
Garanzha, V. A.
Golikov, A. I.
Nguyen, H. M.
[J]. PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2009, 5698 : 84 - 97
[9] An Approach to Solving Large-Scale SLAM Problems with a Small Memory Footprint
Suger, Benjamin
Tipaldi, Gian Diego
Spinello, Luciano
Burgard, Wolfram
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 3632 - 3637
[10] A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems
Jovanovic, Raka
Bayram, Islam Safak
Bayhan, Sertac
Voss, Stefan
[J]. ENERGIES, 2021, 14 (20)

← 1 2 3 4 5 →