Questions marquées «optimization»

questions générales sur la sélection d'un meilleur élément parmi un ensemble d'alternatives disponibles.

2
0-1 Programmation linéaire: calcul de la formulation optimale
Considérons l' espace à nnn dimensions {0,1}n{0,1}n\{0,1\}^n , et soit ccc une contrainte linéaire de la forme a1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka_1x_1 + a_2x_2 + a_3x_3 +\ ...\ + a_{n-1}x_{n-1} + a_nx_n \geq k , où ai∈Rai∈Ra_i \in \mathbb{R} , et k ∈ R .xi∈{0,1}xi∈{0,1}x_i \in \{0,1\}k∈Rk∈Rk \in \mathbb{R} Clairement, …
1
Algorithmes exacts pour la programmation quadratique non convexe
Cette question concerne les problèmes de programmation quadratique avec des contraintes de boîte (box-QP), c'est-à-dire des problèmes d'optimisation de la forme minimiser sous réserve de x ∈ [ 0 , 1 ] n .f(x)=xTAx+cTxf(x)=xTAx+cTxf(\mathbf{x}) = \mathbf{x}^T A \mathbf{x} + \mathbf{c}^T \mathbf{x}x∈[0,1]nx∈[0,1]n\mathbf{x} \in [0,1]^n Si était semi-défini positif, alors tout serait …
3
Application réussie des méthodes de branchement et de limitation pour les problèmes NP-difficiles
Branch and bound est une heuristique efficace pour les problèmes de recherche, et Wikipedia répertorie un certain nombre de problèmes difficiles où branch-and-bound a été utilisé. Cependant, je n'ai pas été en mesure de trouver des références pour suggérer que c'est plus qu'une "seule méthode" pour résoudre ces problèmes. Pour …
1
Stabilité numérique de la méthode Simplex
L'algorithme simplex est souvent traité soit dans l'arithmétique réelle, soit dans le monde discret avec des calculs exacts. Cependant, il semble être implémenté le plus souvent avec une arithmétique à virgule flottante. Cela conduit à se demander si l'algorithme simplex doit être considéré comme un algorithme numérique, en particulier comment …
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.