Page 1

Displaying 1 – 16 of 16

Showing per page

Facetas del politopo de recubrimiento con coeficientes en {0, 1, 2, 3}.

Miguel Sánchez García, M.ª Inés Sobrón Fernández, M.ª Candelaria Espinel Febles (1992)

Trabajos de Investigación Operativa

En dos artículos, publicados en 1989, Balas y Ng dan una metodología para construir facetas del politopo de recubrimiento con coeficientes en {0, 1, 2}. Siguiendo esta metodología, en el presente artículo decimos cómo se contruyen facetas de dicho politopo con coeficientes en {0, 1, 2, 3}.

Finite convergence into a convex polytope via facet reflections

Dinesh B. Ekanayake, Douglas J. LaFountain, Boris Petracovici (2023)

Applications of Mathematics

The problem of utilizing facet reflections to bring a point outside of a convex polytope to inside has not been studied explicitly in the literature. Here we introduce two algorithms that complete the task in finite iterations. The first algorithm generates multiple solutions on the plane, and can be readily utilized in creating games on a plane or as a level generation method for video games. The second algorithm is a new efficient way to bring infeasible starting points of an optimization problem...

Currently displaying 1 – 16 of 16

Page 1