| Tartalom: |
http://real.mtak.hu/64980/ |
| Archívum: |
MTA Könyvtár |
| Gyűjtemény: |
Status = Published
Type = Conference or Workshop Item
|
| Cím: |
A Primal-Dual Approach for Large Scale Integer Problems
|
| Létrehozó: |
Jüttner, Alpár
Madarasi, PĂ©ter
|
| Dátum: |
2017-05-22
|
| Téma: |
QA Mathematics / matematika
QA76 Computer software / programozás
|
| Tartalmi leírás: |
This paper presents a refined approach to using column generation to solve specific type of large integer problems. A primal-dual approach is presented to solve the Restricted
Master problem belonging to the original optimization task. Firstly, this approach allows a faster convergence to the optimum of the LP relaxation of the problem. Secondly, the existence of both an upper and lower bound of the LP optimum at each iteration allows a faster searching of the Branch-and-Bound tree. To achieve this an early termination approach is presented. The technique is demonstrated on the Generalized Assignment problem and Parallel Machine
Scheduling problem as two reference applications.
|
| Nyelv: |
magyar
|
| Típus: |
Conference or Workshop Item
NonPeerReviewed
info:eu-repo/semantics/conferenceObject
|
| Formátum: |
text
|
| Azonosító: |
Jüttner, Alpár and Madarasi, Péter (2017) A Primal-Dual Approach for Large Scale Integer Problems. In: 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2017. május 22-25, Budapest.
|
| Kapcsolat: |
|
