Repository logo

Browsing by Subject "optimization task substituting method"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Algorytm planowania tras dostaw dla wielu komiwojażerów
    (Wydawnictwa AGH, 2010) Dutkiewicz, Lidia; Kucharska, Edyta
    The aim of the article is presenting a heuristic algorithm for NP-hard problem of planning delivery routes to multi-branch firms. This problem is a modification of well-known multiple TSP problem with additional constrains related to need of visiting some cities to make other ones available. The algebraic-logical model of the given problem is presented in the article. The proposed algorithm is based on the optimization task substituting method which uses general scheme of an algebraic-logical model. Characteristic elements of the algorithm are described: transitional goals, its priorities and way of choosing in each state a number of the goals to be accomplished. Results of experiment are also presented.