8 research outputs found

    An algorithm for the fuzzy maximum flow problem

    No full text
    The problem of finding the maximum flow between a source and a destination node in a network with uncertainties in its capacities is an important problem of network flows, since it has a wide range of applications in different areas (telecommunications, transportations, manufacturing, etc) and therefore deserves special attention. However, due to complexity in working with this kind of problems, there are a few algorithms in literature, which demand that the user informs the desirable maximum flow, which is difficult when the network is the large scale. In this paper, an algorithm based on the classic algorithm of Ford-Fulkerson is proposed. The algorithm uses the technique of the incremental graph and it does not request that the decision-maker informs the desirable flow, in contrast of the main works of literature. The uncertainties of the parameters are resolved using the fuzzy sets theory

    F.A.N.S. for the Protein Folding Problem:

    No full text
    this paper, we concentrate on internal coordinates. Two types of internal coordinates are defined: absolute and relative. Under the absolute encoding, the structures are represented as a list of 1 Research supported in part by Projects PB98-1305,TIC 99-0563 and Fundacion Antorchas(Argentina
    corecore