برمجة الأعداد الصحيحة
Sign in to saveAlso known as ILP, integer linear programming
mathematical optimization problem in which variables are restricted to be integers
Wikidata facts
- Instance of
- computational problem
- Image
- IP polytope with LP relaxation.svg
Show 4 more facts
- computational complexity
- NP-complete
- maintained by WikiProject
- WikiProject Mathematics
- 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