arrow
Return

On combinatorial optimization problems on matroids with uncertain weights

delete2007-03-01
delete30
PRE
AI
A
Adam Kasperski
P
Paweł Zieliński *
DOI:10.1016/j.ejor.2005.12.033delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper the combinatorial optimization problem on weighted matroid is considered. It is assumed that the weights in the problem are ill-known and they are modeled as fuzzy intervals. The optimality of solutions and the optimality of elements are characterized. This characterization is performed in the setting of possibility theory. A method of choosing a solution under uncertainty is also proposed. (c) 2006 Elsevier B.V. All rights reserved.
Keywords:
matroid
interval
fuzzy interval
possibility theory
combinatorial optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Fuzzy sets
err1965-06-01
err0
errOAAI
errL.A. Zadeh
errShare
errSave
Effects of plant growth regulators on eggplant seed germination and seedling growth
err2017-10-20
err0
errOAAI
errFrancisco José Domingues Neto; Samanta Jaqueline Dalanhol; Marcos Machry; Adilson Pimentel Junior; João Domingos Rodrigues; Elisabeth Orika Ono
errShare
errSave
Cervical Cancer Beliefs and Pap Test Screening Practices Among Chinese American Immigrants
err2007-11-19
err0
PREAI
errFrances Lee-Lin; Marjorie Pett; Usha Menon; Sharon Lee; Lillian Nail; Kathi Mooney; Joanne Itano
errShare
errSave
New diterpenes from Sideritis candicans
err1973-11-01
err0
errOAAI
errAntonio G. González; Braulio M. Fraga; Melchor G. Hernandez; Javier G. Luis
errShare
errSave
researcher View more