Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries

T Zhang, WA Chaovalitwongse, Y Zhang - Computers & Operations …, 2012 - Elsevier
In parallel with the growth of both domestic and international economies, there have been
substantial efforts in making manufacturing and service industries more environmental …

[PDF][PDF] Context-sensitive pointer analysis using binary decision diagrams

J Whaley - 2007 - suif.stanford.edu
This thesis shows that whole-program context-sensitive inclusion-based pointer analysis, a
previously intractable problem, can be efficiently solved using binary decision diagrams. In …

New metrics for static variable ordering in decision diagrams

RI Siminiceanu, G Ciardo - … Conference on Tools and Algorithms for the …, 2006 - Springer
We investigate a new class of metrics to find good variable orders for decision diagrams in
symbolic state-space generation. Most of the previous work on static ordering is centered …

Reliable node clustering for mobile Ad hoc networks

T Wang, WNN Hung - Journal of Applied Mathematics, 2013 - Wiley Online Library
Mobile ad hoc networks (MANETs) are gaining popularity in recent years due to their
flexibility, the proliferation of smart computing devices, and developments in wireless …

A scatter search method for multiobjective fuzzy permutation flow shop scheduling problem: a real world application

O Engin, C Kahraman, MK Yilmaz - … intelligence in flow shop and job shop …, 2009 - Springer
In this chapter, a scatter search (SS) method is proposed to solve the multiobjective
permutation fuzzy flow shop scheduling problem. The objectives are minimizing the average …

Solving Fuzzy Job Shop Scheduling Problems with Availability Constraints Using a Scatter Search Method.

O Engin, MK Yilmaz, M BAYSAL… - Journal of multiple …, 2013 - search.ebscohost.com
In the last decade job shop scheduling problems have been subject to intensive research
due to their multiple applications. Job shop scheduling is known as a strongly NP-complete …

JINC-A Multi-Threaded Library for Higher-Order Weighted Decision Diagram Manipulation

J Ossowski - 2010 - bonndoc.ulb.uni-bonn.de
Ordered Binary Decision Diagrams (OBDDs) have been proven to be an efficient data
structure for symbolic algorithms. The efficiency of the symbolic methods de-pends on the …

Experimental and Theoretical Analysis of Local Search Optimising OBDD Variable Orderings

T Jansen, C Zarges - … Computation in Combinatorial Optimization (Part of …, 2024 - Springer
Building on recent interest in the analysis of the performance of randomised search
heuristics for permutation problems we investigate the performance of local search when …

A multiobjective scatter search algorithm for fault-tolerant NoC mapping optimisation

Q Le, G Yang, WNN Hung, X Zhang… - International Journal of …, 2014 - Taylor & Francis
Mapping IP cores to an on-chip network is an important step in Network-on-Chip (NoC)
design and affects the performance of NoC systems. A mapping optimisation algorithm and …

Performance-driven assignment and mapping for reliable networks-on-chips

Q Le, G Yang, WNN Hung, X Song, F Fan - Journal of Zhejiang University …, 2014 - Springer
Abstract Network-on-chip (NoC) communication architectures present promising solutions
for scalable communication requests in large system-on-chip (SoC) designs. Intellectual …