Pesqui. Oper. vol.23 número1

The present paper corrects a small point in the proof of the convergence given by Alizadeh (1995) and gives the value of the derivative of the potential function at 0 needed

In particular, we give several classes of facet defining inequalities of this polytope and we prove that the separation problem associated to one of these classes of inequalities

For each instance, we first solved the linear relaxation of the original problem, and applied the rounding heuristic described in 5.3 We then attempted to solve the problem using

In Section 4, numerical results are used to evaluate the efficiency of other strategies, by keeping a small percentage of best performing chromosomes from generation to generation

We present integer linear models with a polynomial number of variables and constraints for combinatorial optimization problems in graphs: optimum elementary cycles, optimum

(A family L of chords satisfies the Helly property when every subfamily of pairwise intersecting chords of L has a common point of intersection.) A conjecture by Durán (2000)

O exercício do poder regulamentar, pelos Municípios e pelo Distrito Federal, não viola o pacto federativo, pois não importa ofensa ao artigo 22, XI, da Constituição Federal (que

Quando os alunos chegam ao 6º ano (antiga 5ª série), as turmas passam a ter pelo menos nove disciplinas na grade curricular. As autoras apontam essa mudança de rotina como