Questions marquées «optimization»

Questions sur les problèmes qui impliquent de sélectionner le meilleur élément parmi un ensemble d'alternatives disponibles et les méthodes pour les résoudre.

1
À quelle vitesse pouvons-nous calculer la taille de la correspondance maximale dans un graphique bipartite non pondéré?
Existe-t-il un moyen de calculer la taille d'une correspondance maximale dans un graphe biparti non pondéré plus efficacement (par exemple, plus rapidement) que de calculer une correspondance maximale? C'est un plan à long terme, mais c'est souvent un problème intéressant pour éviter des calculs jetables comme ceux-ci. Motivation Le problème …
2
Qu'est-ce qu'un algorithme d'approximation à deux critères?
Qu'est-ce qu'un algorithme d'approximation à deux critères? Cela continue de se produire dans le cas du clustering de flux de données. Est-ce lié à l'optimisation multi-objectifs? C'est là que je l'ai rencontré: cis.upenn.edu/~sudipto/mypapers/datastream.pdf. L'article porte sur une version en streaming de l'algorithme k-means. Il y a des références dans l'article …
1
Quel algorithme calculerait le maximum de choix parmi deux ensembles?
Étant donné deux vecteurs d'entiers de longueurs éventuellement inégales, comment puis-je déterminer le résultat maximum possible en accumulant le choix entre des paires de nombres correspondantes entre les deux vecteurs avec des zéros supplémentaires insérés dans le vecteur le plus court pour compenser la différence de taille? Par exemple, considérez …
4
Trouver des solutions d'angle exactes pour une programmation linéaire en utilisant des méthodes de point intérieur
L'algorithme simplex parcourt goulûment les coins d'un polytope pour trouver la solution optimale au problème de programmation linéaire. En conséquence, la réponse est toujours un coin du polytope. Les méthodes de point intérieur parcourent l'intérieur du polytope. Par conséquent, lorsqu'un plan entier du polytope est optimal (si la fonction objectif …
1
Optimisation mathématique sur une fonction bruyante
Soit une fonction assez agréable (par exemple, continue, différenciable, pas trop de maxima locaux, peut-être concave, etc.). Je veux trouver un maximum de : une valeur qui rend aussi grand que possible. f x ∈ R d f ( x )F: Rré→ Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}Fffx ∈ Rréx∈Rdx \in \mathbb{R}^dF( x …
4
Couper des bâtons égaux de différents bâtons
Vous avez nnn bâtons de longueurs arbitraires, pas nécessairement intégrales. En coupant quelques bâtons (une coupe coupe un bâton, mais nous pouvons couper aussi souvent que nous le voulons), vous voulez obtenir k&lt;nk&lt;nk<n bâtons tels que: Tous ces kkk bâtons ont la même longueur; Tous les kkk sticks sont au …
3
Minimisation de la longueur de câblage
Mon problème est comme ceci: J'ai une disposition physique représentée sous forme de graphique. Les nœuds représentent des crochets / conduits où un fil peut ancrer et les bords sont la connexion possible entre 2 nœuds d'où le fil peut aller. Il existe des nœuds spéciaux, appelés séparateurs, à partir …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.