SOLVING SYSTEMS OF DIFFERENCE CONSTRAINTS

Gheorghe Manolache
Additional contact information
Gheorghe Manolache: Academy of Economic Studies, Bucharest

Theoretical and Applied Economics, 2007, vol. 6(511)(supplement)(vol2), issue 6(511)(supplement)(vol2), 177-184

Abstract: In this paper we use the problem of determining the feasibility of system of difference constraints. A difference constraints is of the form x - y ≤ b, where x and y are numeric variables and b is a constant. Systems of difference constraints occur in many economic applications. For example, the unknowns x and y may represent the moment of times at which events are to occur. Each constraint can be viewed as stating that one event cannot occur too much later than another event. In the end, an experimental analysis of two heuristics is presented for the problem of the negative cycle’s detection.

Keywords: difference constraints; negative cycle; algorithm; constraint graphs; pseudocod. (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

Downloads: (external link)
http://store.ectap.ro/suplimente/simpozion_ager_2007_vol2_en.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:agr:journl:v:6(511)(supplement)(vol2):y:2007:i:6(511)(supplement)(vol2):p:177-184

Access Statistics for this article

Theoretical and Applied Economics is currently edited by Mircea Dinu

More articles in Theoretical and Applied Economics from Asociatia Generala a Economistilor din Romania / Editura Economica Contact information at EDIRC.
Bibliographic data for series maintained by Mircea Dinu ().