IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v28y2017i3d10.1007_s10845-014-1009-1.html
   My bibliography  Save this article

Uncertain programming model for uncertain minimum weight vertex covering problem

Author

Listed:
  • Lin Chen

    (Shanghai Normal University
    Huanggang Normal University)

  • Jin Peng

    (Huanggang Normal University)

  • Bo Zhang

    (Zhongnan University of Economics and Law)

  • Shengguo Li

    (Huanggang Normal University)

Abstract

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 $$\alpha $$ α -minimum cover among uncertain weight vertex covers is proposed within the framework of uncertain programming. Then an $$\alpha $$ α -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.

Suggested Citation

  • Lin Chen & Jin Peng & Bo Zhang & Shengguo Li, 2017. "Uncertain programming model for uncertain minimum weight vertex covering problem," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 625-632, March.
    • Handle: RePEc:spr:joinma:v:28:y:2017:i:3:d:10.1007_s10845-014-1009-1
    DOI: 10.1007/s10845-014-1009-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-014-1009-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-014-1009-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shyong Shyu & Peng-Yeng Yin & Bertrand Lin, 2004. "An Ant Colony Optimization Algorithm for the Minimum Weight Vertex Cover Problem," Annals of Operations Research, Springer, vol. 131(1), pages 283-304, October.
    2. Daniel Kahneman & Amos Tversky, 2013. "Prospect Theory: An Analysis of Decision Under Risk," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 6, pages 99-127, World Scientific Publishing Co. Pte. Ltd..
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Seow Eng Ong & Davin Wang & Calvin Chua, 2023. "Disruptive Innovation and Real Estate Agency: The Disruptee Strikes Back," The Journal of Real Estate Finance and Economics, Springer, vol. 67(2), pages 287-317, August.
    2. Christiane Goodfellow & Dirk Schiereck & Steffen Wippler, 2013. "Are behavioural finance equity funds a superior investment? A note on fund performance and market efficiency," Journal of Asset Management, Palgrave Macmillan, vol. 14(2), pages 111-119, April.
    3. Philippe Fevrier & Sebastien Gay, 2005. "Informed Consent Versus Presumed Consent The Role of the Family in Organ Donations," HEW 0509007, University Library of Munich, Germany.
    4. Shuang Yao & Donghua Yu & Yan Song & Hao Yao & Yuzhen Hu & Benhai Guo, 2018. "Dry Bulk Carrier Investment Selection through a Dual Group Decision Fusing Mechanism in the Green Supply Chain," Sustainability, MDPI, vol. 10(12), pages 1-19, November.
    5. Senik, Claudia, 2009. "Direct evidence on income comparisons and their welfare effects," Journal of Economic Behavior & Organization, Elsevier, vol. 72(1), pages 408-424, October.
    6. Jose Apesteguia & Miguel Ballester, 2009. "A theory of reference-dependent behavior," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 40(3), pages 427-455, September.
    7. Shoji, Isao & Kanehiro, Sumei, 2016. "Disposition effect as a behavioral trading activity elicited by investors' different risk preferences," International Review of Financial Analysis, Elsevier, vol. 46(C), pages 104-112.
    8. Christoph Engel & Michael Kurschilgen, 2011. "Fairness Ex Ante and Ex Post: Experimentally Testing Ex Post Judicial Intervention into Blockbuster Deals," Journal of Empirical Legal Studies, John Wiley & Sons, vol. 8(4), pages 682-708, December.
    9. Christina Leuker & Thorsten Pachur & Ralph Hertwig & Timothy J. Pleskac, 2019. "Do people exploit risk–reward structures to simplify information processing in risky choice?," Journal of the Economic Science Association, Springer;Economic Science Association, vol. 5(1), pages 76-94, August.
    10. Boone, Jan & Sadrieh, Abdolkarim & van Ours, Jan C., 2009. "Experiments on unemployment benefit sanctions and job search behavior," European Economic Review, Elsevier, vol. 53(8), pages 937-951, November.
    11. Singal, Vijay & Xu, Zhaojin, 2011. "Selling winners, holding losers: Effect on fund flows and survival of disposition-prone mutual funds," Journal of Banking & Finance, Elsevier, vol. 35(10), pages 2704-2718, October.
    12. Jos'e Cl'audio do Nascimento, 2019. "Behavioral Biases and Nonadditive Dynamics in Risk Taking: An Experimental Investigation," Papers 1908.01709, arXiv.org, revised Apr 2023.
    13. Alex Cukierman & Anton Muscatelli, 2001. "Do Central Banks have Precautionary Demands for Expansions and for Price Stability?," Working Papers 2002_4, Business School - Economics, University of Glasgow, revised Mar 2002.
    14. Dash, Saumya Ranjan & Maitra, Debasish, 2018. "Does sentiment matter for stock returns? Evidence from Indian stock market using wavelet approach," Finance Research Letters, Elsevier, vol. 26(C), pages 32-39.
    15. José F. Tudón M., 2019. "Perception, utility, and evolution," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 191-208, December.
    16. Kerri Brick & Martine Visser & Justine Burns, 2012. "Risk Aversion: Experimental Evidence from South African Fishing Communities," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 94(1), pages 133-152.
    17. Francesco GUALA, 2017. "Preferences: Neither Behavioural nor Mental," Departmental Working Papers 2017-05, Department of Economics, Management and Quantitative Methods at Università degli Studi di Milano.
    18. Lepone, Grace & Tian, Gary, 2020. "Usage of conditional orders and the disposition effect in the stock market," Pacific-Basin Finance Journal, Elsevier, vol. 61(C).
    19. Shunda, Nicholas, 2009. "Auctions with a buy price: The case of reference-dependent preferences," Games and Economic Behavior, Elsevier, vol. 67(2), pages 645-664, November.
    20. Castilla, Carolina & Haab, Timothy C., 2010. "Asymmetric Search and Loss Aversion: Choice Experiment on Consumer Willingness to Search in the Gasoline Retail Market," 2010 Annual Meeting, July 25-27, 2010, Denver, Colorado 61672, Agricultural and Applied Economics Association.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joinma:v:28:y:2017:i:3:d:10.1007_s10845-014-1009-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.