| 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 |
420567 (xsd:integer) |
| dbo:wikiPageLength |
1917 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1069923146 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Applied_mathematics dbr:Integer_programming dbr:Optimization_(mathematics) dbr:Graph_(discrete_mathematics) dbr:Constraint_programming dbr:Continuous_optimization dbr:Shortest_path dbr:Combinatorial_optimization dbr:Computer_science dbr:Matroid dbr:Discrete_mathematics dbc:Mathematical_optimization dbr:Diophantine_equation dbr:Variable_(mathematics) dbr:Discrete_variable |
| dbp:wikiPageUsesTemplate |
dbt:Authority_control dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Mathematical_optimization |
| gold:hypernym |
dbr:Branch |
| rdf:type |
owl:Thing dbo:Organisation |
| 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 |
dbpedia-eo:Discrete optimization freebase:Discrete optimization http://d-nb.info/gnd/4155949-6 wikidata:Discrete optimization dbpedia-ar:Discrete optimization dbpedia-bg:Discrete optimization dbpedia-pl:Discrete optimization dbpedia-ru:Discrete optimization dbpedia-zh:Discrete optimization https://global.dbpedia.org/id/VoTQ |
| prov:wasDerivedFrom |
wikipedia-en:Discrete_optimization?oldid=1069923146&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Discrete_optimization |
| is dbo:academicDiscipline of |
dbr:Laura_Albert_(academic) |
| is dbo:wikiPageDisambiguates of |
dbr:Discrete |
| is dbo:wikiPageRedirects of |
dbr:Discrete_optimisation |
| is dbo:wikiPageWikiLink of |
dbr:Branch_and_bound dbr:Index_of_combinatorics_articles dbr:Jadranka_Skorin-Kapov dbr:List_of_numerical_analysis_topics dbr:Rainer_Burkard dbr:Nuclear_fuel_cycle dbr:Mathematical_optimization dbr:Mathematics dbr:Medical_image_computing dbr:Bottleneck_traveling_salesman_problem dbr:Continuous_optimization dbr:Correlation_clustering dbr:Martin_Dyer dbr:Lucerne_School_of_Computer_Science_and_Information_Technology dbr:Shortest_path_problem dbr:Combinatorial_optimization dbr:Swarm_behaviour dbr:Mathematics_of_Operations_Research dbr:Bruce_Hajek dbr:Laura_Albert_(academic) dbr:Min-conflicts_algorithm dbr:D-Wave_Systems dbr:Center_for_Operations_Research_and_Econometrics dbr:Discrete_mathematics dbr:Global_optimization dbr:Journal_of_Graph_Theory dbr:TUM_School_of_Computation,_Information_and_Technology dbr:HiGHS_optimization_solver dbr:Naum_Z._Shor dbr:Optimization_problem dbr:Search_algorithm dbr:Special_ordered_set dbr:Discrete dbr:Discrete_optimisation |
| is foaf:primaryTopic of |
wikipedia-en:Discrete_optimization |