A dual problem for convex generalized fractional programs with no duality gap is presented and it is shown how this dual program can be efficiently solved using a parametric approach. The resulting algorithm can be seen as "dual" to the Dinkelbach-type algorithm for generalized fractional...

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.

Parallel machine scheduling problems concern the scheduling of "n" jobs on "m" machines to minimize some function of the job completion time. If preemption is not allowed, then most problems are not only NP-hard, but also very hard from a practical point of view. In this paper, we show that...

We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times.

We analyze the process of a two cut generation scheme in the analytic center cutting plane method. We propose an optimal restoration when the two cuts are central.

A new concept is proposed for linking algebraic modeling languages and the structure exploiting solver.

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

In this paper we give an overview of the mostimportant characteristics of advanced implementations of interior point methods.