Výsledky vyhledávání - "Parallel exact algorithm"

A double-decomposition based parallel exact algorithm for the feedback length minimization problem Autor Shang, Zhen, Hao, Jin-Kao, Ma, Fei

“…Product development projects usually contain many interrelated activities with complex information dependences, which induce activity rework, project delay and…”
Získat plný text

A double-decomposition based parallel exact algorithm for the feedback length minimization problem Autor Shang, Zhen, Jin-Kao, Hao, Ma, Fei

“…Product development projects usually contain many interrelated activities with complex information dependences, which induce activity rework, project delay and…”
Získat plný text

Weighted Cache Location Problem with Identical Servers Autor Wang, Hongfa, Ding, Wei

“… = 2 is the focus of this paper. We first devise an improved O ( p h 2 + n ) -time parallel exact algorithm for p -CLP on a tree and then present a parallel exact algorithm with at most O ( ( 4 / 9 ) p 2 n 2…”
Získat plný text

A parallel branch-and-bound algorithm with history-based domination and its application to the sequential ordering problem Autor Gonggiatgul, Taspon, Shobaki, Ghassan, Muyan-Özçelik, Pınar

“… Our algorithm is the first parallel exact algorithm for the Sequential Ordering Problem using a pure B&B approach…”
Získat plný text

A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF Autor Leoncini, Mauro, Montangero, Manuela, Valente, Paolo

“…In this paper we present a parallel exact algorithm to compute an upper bound to tardiness of preemptive global EDF (G-EDF…”
Získat plný text

The two-echelon inventory-routing problem with fleet management Autor Schenekemberg, Cleder M., Scarpin, Cassius T., Pécora, José E., Guimarães, Thiago A., Coelho, Leandro C.

“…•We design a matheuristic and a hybrid parallel exact algorithm based on branch-and-cut.•We validate our algorithms on a special case of our problem from the literature, obtaining all BKSs…”
Získat plný text

End-to-End Bayesian Networks Exact Learning in Shared Memory Autor Karan, Subhadeep, Sayed, Zainul Abideen, Zola, Jaroslaw

“… In this article, we propose practical parallel exact algorithms to learn Bayesian networks from data…”
Získat plný text

Algorithms for solving the quadratic assignment problem Autor Murthy, Kowtha Adinarayana

“… In this thesis, we present different solution methods, namely, (1) a parallel exact algorithm, (2) a polynomial…”
Získat plný text

A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization Autor Abu-Khzam, F. N., Mouawad, A. E.

“… We propose a general implementation framework that targets highly scalable parallel exact algorithms for NP-hard graph problems…”
Získat plný text