1,721,022 research outputs found

    Gap functions for equilibrium problems

    No full text
    The theory of gap functions, developed in the literature for variational inequalities, is extended to a general equilibrium problem. Descent methods, with exact an inexact line-search rules, are proposed. It is shown that these methods are a generalization of the gap function algorithms for variational inequalities and optimization problems

    A Markov chain model for traffic equilibrium problems

    No full text
    We consider a stochastic approach in order to define an equilibrium model for a traffic-network problem. In particular, we assume a Markovian behaviour of the users in their movements throughout the zones of the traffic area. This assumption turns out to be effective at least in the context of urban traffic, where, in general, the users tend to travel by choosing the path they find more convenient and not necessarily depending on the already travelled part. The developed model is a homogeneous Markov chain, whose stationary distributions (if any) characterize the equilibrium

    Some relations between duality theory for extremum problems and variational inequalities

    No full text
    After revisiting the well-known relationship with the minimax theory, some duality results for constrained extremum problems are related to variational inequalities. In particular, the connection with saddle point conditions and gap functions associated to the variational inequality are analysed
    corecore