Person:
Muñoz López, Susana

Profile Picture
First Name
Susana
Last Name
Muñoz López
URI
https://hdl.handle.net/20.500.14352/78695
Affiliation
Universidad Complutense de Madrid
Faculty / Institute
Informática
Department
Estadística e Investigación Operativa
Area
Estadística e Investigación Operativa
Identifiers
UCM identifierScopus Author IDDialnet ID

Filters

2005 - 20082
Reset filters

Settings

End date: 2009 × Start date: 2005 ×

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Coloring fuzzy graphs
    (OMEGA - The International Journal of Management Science, 2005) Ortuño, M. T.; Ramírez, Javier; Yáñez, Javier ; Muñoz López, Susana
    Given a graph G = (V, E), a coloring function C assigns an integer value C(i) to each node i epsilon V in such a way that the extremes of any edge {i,j} epsilon E cannot share the same color, i.e., C(i) epsilon C(j). Two different approaches to the graph coloring problem of a fuzzy graph 6 = ( V, (E) over tilde) are introduced in this paper. The classical concept of the (crisp) chromatic number of a graph is generalized for these approaches. The first approach is based on the successive coloring functions C-x of the crisp graphs G(x) = (T E.), the alpha-cuts of (G) over tilde; the traffic lights problem is analyzed following this approach. The second approach is based on an extension of the concept of coloring function by means of a distance defined between colors; a timetabling problem is analyzed within this approach. An exact algorithm for obtaining the chromatic number associated with the second approach is proposed, and some computational results on randomly generated fuzzy graphs are reported.
  • Thumbnail Image
    Item
    Fuzzy information representation for decision aiding
    (Proceedings of the IPMU Conference, Málaga, Spain, 2008) Montero, Javier; Gomez, D.; Muñoz López, Susana; Magdalena, L.; Ojeda-Aciego, M.; Verdegay, J.L.
    In this paper we want to stress the relevance of decision aid procedures in complex decision making problems and claim for an extra effort in order to develop appropriate representation tools when fuzzy criteria or objectives are present. In particular, we point out how some painting algorithms may help decision makers to understand problems subject to fuzziness based upon a graphical first approach, like Statistics use to do. Moreover, we point out that although the standard communication tool with machines are either data or words, we should also consider certain families of graphics for such a role, mainly for the output.