Temat: approximation algorithm

Skocz do pozycji: 1.

Tytuł:: A parallel heuristic algorithm to solve the vehicle routing problem with time windows
Autorzy:: Nalepa, J.
Czech, Z.
Data publikacji:: 2012
Słowa kluczowe:: heurystyka
algorytm memetyczny
algorytm aproksymacyjny
heuristics
memetic algorithm
approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 2.

Tytuł:: An approximation algorithm for multi-unit auctions: numerical and subject experiments
Autorzy:: Takahashi, S.
Izunaga, Y.
Watanabe, N.
Data publikacji:: 2018
Słowa kluczowe:: multi-unit auctions
approximation algorithm
experiment
algorytm aproksymacyjny
eksperyment; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Autorzy:: Tarapata, Z.
Data publikacji:: 2007
Słowa kluczowe:: problem najkrótszej ścieżki
złożoność algorytmu
algorytm aproksymacyjny
multiobjective shortest path
stochastic shortest path
algorithm complexity
routing problem
terrain-based modeling
approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines
Autorzy:: Pikies, T.
Kubale, Marek
Data publikacji:: 2019
Słowa kluczowe:: approximation algorithm
graph coloring
incompatible job
polynomial algorithm
scheduling
uniform machine
unit-time jobs
algorytm aproksymacyjny
kolorowanie grafów
algorytm wielomianowy
planowanie
praca jednostkowa; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 5.

Tytuł:: An improved route minimization algorithm for the vehicle routing problem with time Windows
Autorzy:: Błocho, M.
Czech, Z.
Data publikacji:: 2011
Słowa kluczowe:: trasowanie pojazdów
lokalne poszukiwanie z przewodnikiem
heurystyka
algorytm aproksymacyjny
vehicle routing problem
guided local search
heuristics
approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Approximation algorithm supported on minimizing the Kullback-Leibler information divergence in some class of dynamical systems
Autorzy:: Owedyk, J.
Mathia, Z.
Zarzycki, H.
Data publikacji:: 2015
Słowa kluczowe:: approximation algorithm
Kullback-Leibler divergence minimization methods
Fokker-Planck equation
algorytm aproksymacyjny
informacja Kullbacka-Leiblera
metoda minimalizacji
równanie Fokkera-Plancka; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 7.

Tytuł:: An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube
Autorzy:: Zhang, J.
Xu, L.
Zhou, S. M.
Wu, W.
Ye, X.
Data publikacji:: 2015
Słowa kluczowe:: wireless sensor networks
connected dominating set
induced tree
approximation algorithm
crossed cube
bezprzewodowa sieć sensorowa
podgrafy indukowane
algorytm aproksymacyjny; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 8.

Tytuł:: A method of lower and upper solutions for control problems and application to a model of bone marrow transplantation
Autorzy:: Parajdi, Lorand Gabriel
Precup, Radu
Haplea, Ioan Ştefan
Data publikacji:: 2023
Słowa kluczowe:: control problem
lower and upper solution
fixed point
approximation algorithm
numerical solution
medical application
sterowanie optymalne
punkt stały
algorytm aproksymacyjny
rozwiązanie numeryczne
zastosowanie medyczne; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 9.

Tytuł:: Worst-Case Analysis of an Approximation Algorithm for Single Machine Scheduling Problem
Autorzy:: Grigoreva, Natalia
Data publikacji:: 2021
Słowa kluczowe:: single machine scheduling problems
release time
delivery time
approximation algorithm
worst-case performance ratio
problem jednomaszynowy
czas wydania
czas dostawy
algorytm aproksymacyjny
analiza najgorszego przypadku; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Informacja