discrete optimization

discrete optimization (tsz. discrete optimizations)

1. (informatika) diszkrét optimalizálás

Discrete optimization (diszkrét optimalizálás) egy olyan optimalizálási ág, ahol a döntési változók csak diszkrét értékeket vehetnek fel – tipikusan egész számokat, bináris értékeket (0/1), vagy véges halmazból származó választásokat. Ez a megközelítés különösen fontos a valós életbeli kombinatorikus problémák megoldásában, ahol a döntések nem lehetnek folytonosak (pl. „igen/nem”, „melyik útvonal”).

$${\displaystyle {\begin{aligned}&\min /\max \quad f(x)\\&{\text{alatt:}}\quad x\in D\subset \mathbb {Z} ^{n}\\&{\text{további feltételek: }}g_{i}(x)\leq 0,\quad h_{j}(x)=0\end{aligned}}}$$

ahol:

• ${\textstyle f(x)}$: célfüggvény
• ${\textstyle x}$: döntési változók (egészek vagy binárisak)
• ${\textstyle D}$: diszkrét halmaz (pl. ${\textstyle \{0,1\}^{n}}$, vagy egész intervallum)

from pulp import *

values = 
weights = 
capacity = 50

x = 
prob = LpProblem("Knapsack", LpMaximize)

prob += lpSum(x*values for i in range(len(x)))
prob += lpSum(x*weights for i in range(len(x))) <= capacity

prob.solve()
print("Max value:", value(prob.objective))
print("Selected:", .value() == 1])

• discrete optimization - Szótár.net (en-hu)
• discrete optimization - Sztaki (en-hu)
• discrete optimization - Merriam–Webster
• discrete optimization - Cambridge
• discrete optimization - WordNet
• discrete optimization - Яндекс (en-ru)
• discrete optimization - Google (en-hu)
• discrete optimization - Wikidata
• discrete optimization - Wikipédia (angol)