Comparaison de deux méthodes de résolution d'un problème combinatoire quadratique
Computational comparison of two methods for finding the shortest complete cycle or circuit in a graph
Computational experiments with some approximation algorithms for the travelling salesman problem
Convexity and almost convexity in groups
We give a review of results proved and published mostly in recent years, concerning real-valued convex functions as well as almost convex functions defined on a (not necessarily convex) subset of a group. Analogues of such classical results as the theorems of Jensen, Bernstein-Doetsch, Blumberg-Sierpiński, Ostrowski, and Mehdi are presented. A version of the Hahn-Banach theorem with a convex control function is proved, too. We also study some questions specific for the group setting, for instance...
Cotas inferiores para el QAP-árbol.
El QAP-Arbol es un caso especial del problema de asignación cuadrática en que los flujos distintos de cero forman un árbol. No se requiere ninguna condición para la matriz de distancias. En este artículo presentamos una formulación del QAP-Arbol como un problema de programación lineal entera. Basándonos en esta formulación hemos construido cuatro relajaciones lagrangianas distintas que nos permiten obtener una serie de cotas inferiores para este problema. Para resolver una de estas relajaciones,...
Décomposition en matrices graphiques de matrices en : application à la résolution de programmes linéaires entiers
Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles
Deux modèles de minimisation d'une fonction économique concave
Die Aufgaben über die Teilung des Stangenmaterials
Das Hauptziel dieser Publikation war die Auflösung der 1. Etappe von Aufgaben, die die Teilung des Stangenmaterials betreffen, wobei wird für die 2. Etappe dieser Aufgaben die Auswahl optimaler Zusammensetzung der Schnittpläne, die das Abfallprozent minimalisiert behalten. In diesem Artikel wird die Bestimmung eines Katalogs aller Schnittpläne zu gegebenem Zuschnittsverzeichnis behandelt. Diese Problematik ist aktuell auch bei der Bestimmung des Katalogs der Schnittpläne bei der Lösung von Aufgaben,...
Discrete facility location with nonlinear facility costs
Enumerating the Set of Non-dominated Vectors in Multiple Objective Integer Linear Programming
An algorithm for enumerating all nondominated vectors of multiple objective integer linear programs is presented. The method tests different regions where candidates can be found using an auxiliary binary problem for tracking the regions already explored. An experimental comparision with our previous efforts shows the method has relatively good time performance.
Errata ao artigo "Um algoritmo exacto para o problema da p-mediana" (Port. Math., 42(2) (1983-1984), 151-162)
Estudio computacional de algunos nuevos algoritmos heurísticos para el problema de planificación de proyectos con limitación de recursos.
El trabajo describe dos métodos de diseño de algoritmos heurísticos para el problema de planificación de un proyecto con limitación de recursos. El primer método es constructivo: las actividades del proyecto se intentan incorporar a la secuencia posible tan pronto como lo permiten sus relaciones de precedencia, resolviendo de diversas formas los conflictos provocados por la limitación de recursos. El segundo enfoque está basado en la idea de incorporar arcos disjuntos para resolver las incompatibilidades...
Etude des nombres 2-hautement composés.
Frobenius numbers by lattice point enumeration.
Fuzzy Linear Fractional Set Covering Problem with Imprecise Costs
Set covering problems are in great use these days, these problems are applied in many disciplines such as crew scheduling problems, location problems, testing of VLSI circuits, artificial intelligence etc. In this paper α-acceptable optimal solution is given for the fuzzy linear fractional set covering problem where fuzziness involved in the objective function. At first the fuzzy linear fractional problem is being converted in to crisp parametric linear fractional set covering problem then a linearization...
Gröbner bases of lattices, corner polyhedra, and integer programming.
Heuristic for balancing a simple assembly line (SALBP, type-1 problem).
Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta.
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...
Identification d'un phénomène bactériologique