PSEUDO-REGULAR PROGRAMMING

Walter Julio CORTEZ-MORALES[1]

 

§    ABSTRACT: In this note we define a class of pseudo-program as a 0-1 program whose constraints are pseudo-regular functions. To this particular pseudo-program we call Pseudo-regular program. The pseudo-regular program is a generalization of the regular functions. We intend to resolve a given non-linear 0-1 program by resolution of (its associate) pseudo-regular program. If the associated pseudo-regular program is a regular program, the we the solution to the given problem.

§    KEYWORDS: Pseudo-program; Boolean function; regular-program; 0-1 program.

 



[1] Departamento de Ciências da Computação e Estatística - Instituto de Biociências , Letras e Ciências Exatas - UNESP – 15054-000- São José do Rio Preto – SP.