Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05) A New Algorithm for Partner Selection in Virtual Enterprise Dalian, China December 05-December 08 ISBN: 0-7695-2405-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.22
The partner selection problem with a due date constraint in virtual enterprises is proved to be NPcompleteness problem. So it cannot have any polynomial time solution algorithm at present. Nonlinear integer programming model for the problem is established. The objective function and constraint function of the model have monotonicity properties. Based on the above observations, a Branch-and-Bound algorithm is constructed to solve the problem. Numerical experiments show that the algorithm is effective.
Citation:
Zhibin Zeng, Yan Li, Shujuan Li, Wenxing Zhu, "A New Algorithm for Partner Selection in Virtual Enterprise," pdcat, pp.884-886, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||