Loading [MathJax]/extensions/MathZoom.js
Displaying 1201 –
1220 of
2805
Cet article décrit une approche de la modélisation d'un système
d'acteurs, particulièrement adaptée à la modélisation des
entreprises, fondée sur la théorie des jeux [11] et sur
l'optimisation par apprentissage du comportement de ces acteurs. Cette
méthode repose sur la combinaison de trois techniques : la simulation
par échantillonnage (Monte-Carlo), la théorie des jeux pour ce qui
concerne la recherche d'équilibre entre les stratégies, et les
méthodes heuristiques d'optimisation locale,...
The paper is concerned with guaranteed and computable bounds of the limit (or safety) load, which is one of the most important quantitative characteristics of mathematical models associated with linear growth functionals. We suggest a new method for getting such bounds and illustrate its performance. First, the main ideas are demonstrated with the paradigm of a simple variational problem with a linear growth functional defined on a set of scalar valued functions. Then, the method is extended to...
The 3-Opt procedure deals with interchanging three edges of a tour with three edges not on that tour. For n≥6, the 3-Interchange Graph is a graph on 1/2(n-1)! vertices, corresponding to the hamiltonian tours in K_n; two vertices are adjacent iff the corresponding hamiltonian tours differ in an interchange of 3 edges; i.e. the tours differ in a single 3-Opt step. It is shown that the 3-Interchange Graph is a hamiltonian subgraph of the Symmetric Traveling Salesman Polytope. Upper bounds are derived...
This contribution contains a description and comparison of two methods applied to exposure optimization applied to moulding process in the automotive industry.
The notion of treewidth is of considerable interest in relation to NP-hard problems. Indeed, several studies have shown that the tree-decomposition method can be used to solve many basic optimization problems in polynomial time when treewidth is bounded, even if, for arbitrary graphs, computing the treewidth is NP-hard. Several papers present heuristics with computational experiments. For many graphs the discrepancy between the heuristic results and the best lower bounds is still very large. The...
The notion of treewidth is of considerable interest
in relation to NP-hard problems.
Indeed, several studies have shown that the tree-decomposition method
can be used to solve many basic optimization problems in polynomial
time when treewidth is bounded, even if, for arbitrary graphs, computing
the treewidth is NP-hard.
Several papers present heuristics with computational experiments.
For many graphs the discrepancy between the heuristic results
and the best lower bounds is still very large....
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...
En este artículo se estudian los problemas de Set Partitioning (SP) desde una perspectiva algorítmica. El diseño de un procedimiento heurístico permite no sólo disponer de soluciones posibles para los mismos, sino también obtener desigualdades válidas que sean violadas por las soluciones posibles a partir de las que se obtienen. La incorporación a los problemas originales de las desigualdades válidas obtenidas proporcionan unos problemas ampliados (SPA) para los que también se propone un procedimiento...
Le Problème du Vendeur m-Péripatétique (m-PVP) est défini sur un graphe non orienté G=(V,E) où
V = {1,...,n} est l'ensemble des sommets, E = {(i,j) : i,j ∈ V,i < j} est l'ensemble des arêtes et (cij) est
une matrice de coûts définie sur E.
Le m-PVP consiste à déterminer m cycles hamiltoniens sur G n'ayant aucune arête en commun et dont le coût total est minimal.
Cet article décrit sept nouvelles heuristiques pour le m-PVP et les compare à celle qui a été proposée par Krarup en 1975.
Currently displaying 1201 –
1220 of
2805