| dbo:abstract
|
- التحسين المتقطع هو فرع في ميدان التحسين في الرياضيات التطبيقية وعلم الحاسب. (ar)
- Diskreta optimumigo estas branĉo de optimumigo en aplika matematiko kaj komputiko. Kiel kontraŭ , la variabloj uzis en la (empiria, objektiva) funkcio (ĉu iu de ilin) estas limigita al alpreni nur diskretaj valoroj, kiel la entjeroj. Problemoj de povas esti formulita en (termoj, kondiĉoj) de diskreta optimumigo, tamen manieroj de ilia solvaĵo estas ofte malsama. (eo)
- Discrete optimization is a branch of optimization in applied mathematics and computer science. (en)
- Programowanie całkowitoliczbowe – programowanie liniowe, w którym na zmienne decyzyjne (niektóre lub wszystkie) nałożono dodatkowe warunki, że muszą przyjmować wartości całkowite dodatnie, ponieważ rozwiązania z wartościami ułamkowymi nie miałyby sensu rzeczywistego (np. określenia ⅔ osoby lub ¾ samochodu). W zagadnieniach programowania liniowego z reguły nie jest możliwe stosowanie zaokrągleń rozwiązań z wartościami ułamkowymi do najbliższych liczb całkowitych, gdyż wynik takiego postępowania może być daleki od rozwiązania optymalnego; może też nie spełniać warunków ograniczających. Przy programowaniu całkowitoliczbowym zachodzi więc potrzeba stosowania metod uwzględniających te warunki. Problemy programowania całkowitoliczbowego należą do klasy NP-zupełnej. Jeśli liczba zmiennych decyzyjnych jest mała i przyjmują one niewielkie wartości to zagadnienie można przekształcić w programowanie zero-jedynkowe. (pl)
- Дискре́тное программи́рование (дискретная оптимизация) — раздел математического программирования. В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные. Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод отсечения, метод ветвей и границ и динамическое программирование. (ru)
- 离散优化是应用数学和计算机科学中优化问题的一个分支。 在此种数学规划中，变量被限制为离散变量，比如整数。与此相对的是。 离散优化存在两个主要的分支。
* 组合优化：指关于图，拟阵等数学结构的问题。
* 此两分支也有着很紧密的关系，许多组合优化问题可以以整数规划来模拟，整数规划问题也可有对应的组合优化版本。 (zh)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1917 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- التحسين المتقطع هو فرع في ميدان التحسين في الرياضيات التطبيقية وعلم الحاسب. (ar)
- Diskreta optimumigo estas branĉo de optimumigo en aplika matematiko kaj komputiko. Kiel kontraŭ , la variabloj uzis en la (empiria, objektiva) funkcio (ĉu iu de ilin) estas limigita al alpreni nur diskretaj valoroj, kiel la entjeroj. Problemoj de povas esti formulita en (termoj, kondiĉoj) de diskreta optimumigo, tamen manieroj de ilia solvaĵo estas ofte malsama. (eo)
- Discrete optimization is a branch of optimization in applied mathematics and computer science. (en)
- Дискре́тное программи́рование (дискретная оптимизация) — раздел математического программирования. В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные. Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод отсечения, метод ветвей и границ и динамическое программирование. (ru)
- 离散优化是应用数学和计算机科学中优化问题的一个分支。 在此种数学规划中，变量被限制为离散变量，比如整数。与此相对的是。 离散优化存在两个主要的分支。
* 组合优化：指关于图，拟阵等数学结构的问题。
* 此两分支也有着很紧密的关系，许多组合优化问题可以以整数规划来模拟，整数规划问题也可有对应的组合优化版本。 (zh)
- Programowanie całkowitoliczbowe – programowanie liniowe, w którym na zmienne decyzyjne (niektóre lub wszystkie) nałożono dodatkowe warunki, że muszą przyjmować wartości całkowite dodatnie, ponieważ rozwiązania z wartościami ułamkowymi nie miałyby sensu rzeczywistego (np. określenia ⅔ osoby lub ¾ samochodu). Problemy programowania całkowitoliczbowego należą do klasy NP-zupełnej. Jeśli liczba zmiennych decyzyjnych jest mała i przyjmują one niewielkie wartości to zagadnienie można przekształcić w programowanie zero-jedynkowe. (pl)
|
| rdfs:label
|
- تحسين متقطع (ar)
- Diskreta optimumigo (eo)
- Discrete optimization (en)
- Programowanie całkowitoliczbowe (pl)
- Дискретное программирование (ru)
- 离散优化 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:academicDiscipline
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
