In this paper we propose two algorithms for solving both unweighted and weighted constrained two-dimensional two-staged cutting stock problems. The problem is called two-staged cutting problem because each produced (sub) optimal cutting pattern is realized by using two cut-phases.

We present a new result on the asymptotic behavior of non-autonomous subgradient evolution equations.

We first study the competitivity ratio for the on-line version of the problem of finding a maximum-order induced subgraph satisfying some hereditary property, under the hypothesis that the input graph is revealed by clusters. Next, we focus ourselves on two of the most known instantiations of...

Galois connections (or residuated mapping) are of growing interest in various domains related with or relevant from Classification. Among their many uses, we select some topics related with modelization and aggregation of dissimilarities and conceptual classification. We partially revist them in...

This paper adapts to the case of impulse and hybrid control systems the results obtained bu Aubin, Bicchi and Pancanti on "detectability" of solutions of usual control systems.

A generalization of the Roy-Gallai Theorem on the chromatic number of a graph is derived which is also an extension of several other results of Berge and of Li.

For a discrete-time infinite-horizon linear-quadratic optimal control problem, under the assumption of the nonemptyness of the set of the asmissible process, we prove the existence and the uniqueness of an optimal process, we prove that the value-function is a quadratic function of the initial...

Dans le contexte des reseaux RNIS-LB offrant une garantie de service et de debit, il faut definir et utiliser des disciplines de service plus equitables que FIFO. Des disciplines ayant cette propriete dite de "Fair Queueing" ont deja ete proposees mais elles souffrent d'autres problemes comme...

This paper investigates necessary conditions for an equilibrium to exist on a reinsurance market with short sale constraints. It establishes that, equilibrium, there exists an equivalent probability measure under which the reinsurance premium is the compensator of the jump process describing the...