Uncertain programming model for uncertain minimum weight vertex covering problem

In this paper, the minimum weight vertex covering problem with uncertain vertex weights is investigated. By virtue of the uncertainty distribution operation of independent uncertain variables, the uncertainty distribution of the minimum weight of vertex cover is derived, and the concept of the α -mi...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent manufacturing 2017-03, Vol.28 (3), p.625-632
Main Authors: Chen, Lin, Peng, Jin, Zhang, Bo, Li, Shengguo
Format: Article
Language:English
Subjects:
Analysis
Business and Management
Control
Covering
Expected values
Genetic algorithms
Independent variables
Intelligent manufacturing systems
Investigations
Machines
Manufacturing
Mathematical models
Mathematical programming
Mechatronics
Minimum weight
Museums
Network management systems
Optimization
Processes
Production
Programming
Random variables
Robotics
Studies
Texts
Uncertainty
Variables
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, the minimum weight vertex covering problem with uncertain vertex weights is investigated. By virtue of the uncertainty distribution operation of independent uncertain variables, the uncertainty distribution of the minimum weight of vertex cover is derived, and the concept of the α -minimum cover among uncertain weight vertex covers is proposed within the framework of uncertain programming. Then an α -minimum model for uncertain weight vertex covering problem is established and discussed. Taking advantage of some properties of uncertainty theory, the model can be transformed into the corresponding deterministic form. At last, a numerical example is presented to show the performance of the model.
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-014-1009-1