Decision diagrams for discrete optimization: A survey of recent advances

MP Castro, AA Cire, JC Beck - INFORMS Journal on …, 2022 - pubsonline.informs.org
In the last decade, decision diagrams (DDs) have been the basis for a large array of novel
approaches for modeling and solving optimization problems. Many techniques now use DDs …

[图书][B] Simple, Fast, Scalable, and Reliable Multiprocessor Algorithms

SV Jayanti - 2023 - search.proquest.com
Simple, Fast, Scalable, and Reliable Multiprocessor Algorithms Siddhartha Visveswara Jayanti
సిదా్ధర్థ వి Page 1 Simple, Fast, Scalable, and Reliable Multiprocessor Algorithms by …

Fast arrays: Atomic arrays with constant time initialization

S Jayanti, J Shun - 35th International Symposium on Distributed …, 2021 - drops.dagstuhl.de
Some algorithms require a large array, but only operate on a small fraction of its indices.
Examples include adjacency matrices for sparse graphs, hash tables, and van Emde Boas …

PFKP: A fast algorithm to solve knapsack problem on multi-core system

ZY Mohammed, MW Al-Neama - AIP Conference Proceedings, 2023 - pubs.aip.org
The 0/1 Knapsack Problem (KP) is an optimization problem that involves presenting a
dataset 𝑆 of items with predetermined benefits and weights. The goal is to select a subset S …

[引用][C] Implicit Subset Enumeration by Top-Down Construction of Decision Diagrams and Its Applications to Combinatorial Problems

鈴木浩史 - 2019 - 北海道大学

[引用][C] Implicit Subset Enumeration by Top-Down Construction of Decision Diagrams and Its Applications to Combinatorial

鈴木浩史 - 博士(情報科学) 甲第