Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "minimum cost flow problem" wg kryterium: Temat


Wyświetlanie 1-2 z 2
Tytuł:
Efficient heuristic for non-linear transportation problem on the route with multiple ports
Autorzy:
Krile, S.
Powiązania:
https://bibliotekanauki.pl/articles/260030.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
non-linear transportation problem
Multi-destination Routing Problem
Minimum Cost Multi-Commodity Flow Problem
Capacity Management of Container Ships
Opis:
We need a better transport planning tool for loading maximization and transport cost minimization on the voyage route with multiple loading/unloading (discharging) ports. The implemented heuristic algorithm is able to find out an appropriate routing sequence with maximal earnings and profit. In the same time it looks for minimal loading/discharging and transshipment costs, but with fulfillment of cargo demands in a number of ports on the route. The efficient algorithm for optimal transport of N cargo loads (e.g. contingent of containers) for ships with limited capacity is being developed. This efficient tool may significantly reduce transport costs and ensure maximal profit to freight forwarders. Also, it can be applied for supply chain management of different goods from numerous vendors. The proposed algorithm shows acceptable complexity that means that such optimization tool can be used in shipping supported with limited computing power.
Źródło:
Polish Maritime Research; 2013, 4; 80-86
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A new polynomial-time implementation of the out-of-kilter algorithm using Minty’s lemma
Autorzy:
Ghiyasvand, M.
Powiązania:
https://bibliotekanauki.pl/articles/205633.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
network flows
minimum cost flow problem
out- of-kilter algorithm
Minty’s lemma
Opis:
It is less well known how to use the out-of-kilter idea to solve the min-cost flow problem because the generic version of the out-of-kilter algorithm runs in exponential time, although it is the sort of algorithm that computers can do easily. Ciupala (2005) presented a scaling out-of-kilter algorithm that runs in polynomial time using the shortest path computation in each phase. In this paper, we present a new polynomial time implementation of out-of-kilter idea. The algorithm uses a scaling method that is different from Ciupala’s scaling method. Each phase of Ciupala’s method needs a shortest path computation, while our algorithm uses Minty’s lemma to transform all the out-of-kilter arcs into in-kilter arcs. When the given network is infeasible, Ciupala’s algorithm does not work, but our algorithm presents some information that helps to repair the infeasible network.
Źródło:
Control and Cybernetics; 2014, 43, 1; 79-94
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies