2. 您的位置
3. 首页
4. 期刊论文
5. Parallelization of a Branch and Bound Algorithm on Multicore Systems

Parallelization of a Branch and Bound Algorithm on Multicore Systems

来源 :软件工程与应用(英文) | 被引量 : 0次 | 上传用户：wangxinyu999

【摘 要】

：

The general m-machine permutation flowshop problem with the total flow-time objective is known to be NP-hard for m ≥ 2. The only practical method for finding o

【作 者】

：

Chia-Shin Chung James Flynn Ja 

【机 构】

：

DepartmentofOperationsandSupplyChainManagement,DepartmentofComputerandInformationScience

【出 处】

：

软件工程与应用(英文)

【发表日期】

：

2012年8期

【关键词】

：

Parallel Branch and BOUND Multithreaded Programming MULTICORE System PERMUTATION 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

The general m-machine permutation flowshop problem with the total flow-time objective is known to be NP-hard for m ≥ 2. The only practical method for finding optimal solutions has been branch-and-bound algorithms. In this paper, we present an improved seq

其他文献

Notification Oriented and Object Oriented Paradigms Comparison via Sale System

This paper presents a new programming paradigm named Notification-Oriented Paradigm (NOP) and analyses the performance aspects of NOP programs by means of an ex

期刊

NOTIFICATIONORIENTEDParadigmNOTIFICATIONORIENTEDINFERENCENOPandOOPCOMPA

Carving Thumbnail/s and Embedded JPEG Files Using Image Pattern Matching

Images (typically JPEG) are used as evidence against cyber perpetrators. Typically the file is carved using standard patterns. Many concentrate on carving JPEG

期刊

ComponentJPEGImagePatternMATCHINGFileCARVINGDFRWS2006/07THUMBNAILCompo

Testing Component-Based Software: What It has to do with Design and Component Selection

In a component-based software development life cycle, selection of preexisting components is an important task. Every component that has to be reused has an ass

期刊

CBSE(Component-BasedSOFTWAREEngineering)SOFTWARETESTINGSOFTWAREProcessCO

Performance Study of a Distributed Web Server: An Analytical Approach

With the rapid expansion of the Internet, Web servers have played a major role in accessing the enormous mass of Web pages to find the information needed by the

期刊

WebSERVERCSMPERFORMANCEMODELINGPERFORMANCEAnalysisDISTRIBUTEDSystemsQUE

热带嗜酸粒细胞增多症对丝虫抗原的特异性变态致敏作用

热带嗜酸粒细胞增多症(简称 T.E.)是热带和亚热带人群中一种慢性的肺部疾患,具有阵发性夜间咳嗽、哮喘、肺部浸润及血中嗜酸粒细胞增多等特征,虽常见于世界某些地区,然而至今

期刊

Multi-Phase Meta-Heuristic for Multi-Depots Vehicle Routing Problem

In this work, we present a multi-phase hybrid algorithm based on clustering to solve the multi-depots vehicle routing problem (MDVRP). The proposed algorithm in

期刊

CombinatorialOptimizationVEHICLEROUTINGPROBLEMShuffledFROGLeapingAlgorit

Impulsive Control for Synchronization of Lorenz Chaotic System

Chaotic synchronization is the key technology of secure communication. In this paper, ?an impulsive control method for chaotic synchronization of two coupled Lo

期刊

LORENZSYSTEMIMPULSIVECONTROLSYNCHRONIZATIONLorenz systemImpulsive control

Reliable Multi-path Routing in Selfish Networks with Hidden Information and Actions

In this paper, we propose a novel game-theoretical solution to the multi-path routing problem in wireless ad hoc networks comprising selfish nodes with hidden i

期刊

WirelessadHOCnetworkNON-COOPERATIVENETWORKShiddeninformationhiddenactio

Time Comparing between Java and C++ Software

This paper construct a comparison between two main software’s used in programming applications that are Java and C++, the comparison operation includes the tim

期刊

JAVAC++AlgorithmSPEEDCODEFLEXIBILITYJavaC++Algorithm SpeedCode Flexibil

A Design of a PID Self-Tuning Controller Using LabVIEW

In this paper a trial has been made to design a simple self-tuning LabVIEW-based PID controller. The controller uses an open-loop relay test, calculates the tun

期刊

PIDControlMANUALTuningSELF-TUNINGOPEN-LOOPRELAYTestProcessVariableSyst