Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Efficient Methods for Computing Optimality Degrees of Elements in Fuzzy Weighted Matroids

  • Conference paper
Fuzzy Logic and Applications (WILF 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3849))

Included in the following conference series:

Abstract

In this paper some effective methods for calculating the exact degrees of possible and necessary optimality of an element in matroids with ill-known weights modeled by fuzzy intervals are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Dubois, D., Prade, H.: Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New York (1988)

    MATH  Google Scholar 

  2. Dubois, D., Fargier, H., Fortin, J.: A generalized vertex method for computing with fuzzy intervals. Fuzz IEEE, 541–546 (2004)

    Google Scholar 

  3. Kasperski, A., Zieliński, P.: On combinatorial optimization problems on matroids with ill-known weights. Instytut Matematyki PWr., Wroclaw, raport serii PREPRINTY nr 34, submitted for publication in Eur. J. Oper. Res (2005)

    Google Scholar 

  4. Oxley, J.G.: Matroid Theory. Oxford University Press, New York (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT/UPS 118 route de Narbonne, 31062 cedex 4, Toulouse, France

    Jérôme Fortin

  2. Institute of Industrial Engineering and Management, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Adam Kasperski

  3. Institute of Mathematics and Computer Science, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Paweł Zieliński

Authors
  1. Jérôme Fortin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adam Kasperski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paweł Zieliński
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. TSI, CNRS UMR 5141 LTCI, ENST (Télécom ParisTech), Paris, France

    Isabelle Bloch

  2. Centro Direzionale, DSA, University of Naples, Parthenope, Isola C/4, 80143, Naples, Italy

    Alfredo Petrosino

  3. Dipartimento di Tecnologie dell’Informazione, Università di Milano Crema,  

    Andrea G. B. Tettamanzi

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fortin, J., Kasperski, A., Zieliński, P. (2006). Efficient Methods for Computing Optimality Degrees of Elements in Fuzzy Weighted Matroids. In: Bloch, I., Petrosino, A., Tettamanzi, A.G.B. (eds) Fuzzy Logic and Applications. WILF 2005. Lecture Notes in Computer Science(), vol 3849. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11676935_12

Download citation

  • DOI: https://doi.org/10.1007/11676935_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32529-1

  • Online ISBN: 978-3-540-32530-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation