Helly-Type Theorems and Generalized Linear Programming.
En este trabajo se considera el Problema de Localización de Plantas Simple y el Problema de la p-Mediana Generalizado. Se construyen dos algoritmos heurísticos, uno para cada problema, basados en una técnica de descomposición lagrangiana para problemas binarios. Los algoritmos son implementados en un microordenador y ejecutados sobre una serie de problemas generados aleatoriamente. Los resultados computacionales son comparados con los de otros dos algoritmos heurísticos basados en la optimización...
Der Artikel beschäftigt sich mit einigen Eigenschaften von hyperbolischen, d. h. gebrochen-affinen, Transformationen, welche für die Bilder konvexer Polyeder bei solchen Transformationen von Bedeutung sind. Es wird eine explizite Darstellung des Bildes eines konvexen Polyeders durch Ecken und Kanten des Urbildpolyeders gewonnen, die Konvexität des Bildes und das Bild des relativen Inneren einer konvexen Menge untersucht.