برمجة الأعداد الصحيحة
Sign in to saveAlso known as ILP, integer linear programming
mathematical optimization problem in which variables are restricted to be integers
Wikidata facts
- Image
- IP polytope with LP relaxation.svg
Show 2 more facts
- short name
- OLNE
- Stack Exchange tag
- math.stackexchange.com/tags/integer-programming
Sources (3)
via Wikidata · CC0
Article · العربية
برمجة الأعداد الصحيحة هي عبارة عن مسألة أمثَلة رياضية أو برنامج لدراسة الجدوى، الذي فيه بعض أو كل المتغيرات لابد ان تكون أعداد صحيحة. في كثير من الحالات هذا المصطلح يُعبِر عن البرمجة الخطية الصحيحة، التي فيها دالة الهدف والقيود تكون خطية.البرمجة الصحيحة هي مسألة غير حتمية متعددة الحدود مسائل NP صعبة.حالة خاصة: البرمجة الخطية الصحيحة تكون فيها المتغيرات المجهولة رقمية (0-1) هي مسألة حاسوبية وتُعتَبر من المسائل الحتمية متعددة الحدود.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
mathematical optimization
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
convex optimization
Entity
International Standard Book Number
Entity
integer
Entity
function
Entity
unmanned aerial vehicle
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Global System for Mobile Communications
Entity
graph
Entity
JSTOR
Organization
gradient
Entity
bibcode
Entity
Q118398
Entity
linear function
Entity
Diophantine equation
Entity
linear programming
Entity
Dijkstra's algorithm
Entity