Title:

Dolne ograniczenie problemu wyznaczania tras pojazdów przy zadanym podziale odbiorców

Group publication title:

Prace Naukowe Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Title in english:

Lower Bound for Set Partitioning Formulations in Vehicle Routing Problem

Creator:

Hanczar, Paweł

Description:

Prace Naukowe Akademii Ekonomicznej we Wrocławiu; 2007; nr 1167, s. 84-92

Abstrakt:

The lower bound plays a very important role in the solution of combinatorial optimization problems. In the case of usage of heuristic methods, knowledge about lower bound enables the estimation of the quality of achieved solutions. However, in the case of exact methods, particulary in the case of branch and bound methods, the usage of lower bound for the solution subset is one of the algorithms for the solution determination. In this paper we propose a method for finding lower bound for set partitioning formulations of vehicle routing problem.

Publisher:

Wydawnictwo Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Place of publication:

Wrocław

Date:

2007

Resource Type:

artykuł

Language:

pol

Relation:

Prace Naukowe Akademii Ekonomicznej im. Oskara Langego we Wrocławiu; 2007; nr 1167 ; Współczesne tendencje rozwojowe badań operacyjnych

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Location:

Uniwersytet Ekonomiczny we Wrocławiu

Coverage:

Projekt dofinansowany ze środków budżetu państwa, przyznanych przez Ministra Nauki w ramach Programu Społeczna odpowiedzialność nauki II. Tytuł projektu: Nauka dla Społeczeństwa: Prace Naukowe AEW w otwartym dostępie (2005-2008)