We shape a formal framework for distinguishing the behaviour of constructive and non-constructive polynomial time approximation algorithms for NP optimization problems. We introduce a new class, called SubNPO, that includes NPO and also some other problems used in recent works.

L'origine de ce travaial reside dans la question, dite teleologique, de la justification de scenarios determines par optimisation intertemporelle, pour les modeles macroeconomiques d'une economie non planifiee, mais susceptible de regulation. On aborde cette question par un approche constructive...

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.

IN this paper, we consider a two-level optimization problem (S) (weak Stackelberg problem) in which the constraints of the upper level problem depend on the set of optimal solutions of the lower level problem, supposed not necessarily a singleton. Using penalty methods, we give an approximation...

This paper presents a discrete time version of the Romer 1986 model of endogenous growth. The purpose of this work is to propose detailed and simple proofs of existence of optimal solutions and of a competitive equilibrium. The framework implemented here reduces the complexity of the proofs...

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...