Large-scale capacitated arc routing problem
بڑے پیمانے پر کیپسیٹیٹڈ آرک روٹنگ کا مسئلہ (ایل ایس سی اے آر پی) کیپسیٹیٹڈ آرک روٹنگ کے مسئلے کی ایک قسم ہے جو بڑے پیمانے پر پیچیدہ آرک روٹنگ کے مسائل کو ماڈل کرنے کے لیے 300 یا اس سے زیادہ کناروں کا احاطہ کرتی ہے۔ Yi Mei et al. کوآپریٹو شریک ارتقاء الگورتھم کا استعمال کرتے ہوئے بڑے پیمانے پر کیپسیٹیٹڈ آرک روٹنگ کے مسئلے کو حل کرنے کے لیے ایک الگورتھم شائع کیا۔ ایل ایس سی اے آر پی کو تقسیم اور فتح الگورتھم کے ساتھ حل کیا جا سکتا ہے جو سڑنے کو کاٹنے والے راستے پر لاگو ہوتا ہے۔ ایل ایس سی اے آر پی کو تکراری مقامی تلاش سے بھی حل کیا جا سکتا ہے جو دوسرے طریقوں کی اوپری اور نچلی حدود میں بہتری لاتا ہے۔ ڈنمارک میں فضلہ جمع کرنے کے لیے ایک ایل ایس سی اے آر پی الگورتھم کا اطلاق کیا گیا ہے جس میں فاسٹ-سی اے آر پی نامی ایک تیز تحقیق ہے۔ الگورتھم کو اکثر ٹائم کیپیسیٹڈ آرک روٹنگ مسئلہ بھی کہا جاتا ہے جسے اکثر ٹی سی اے آر پی کہا جاتا ہے۔ ٹی سی اے آر پی کو معقول وقت میں میٹا ہیورسٹک کے ساتھ حل کیا جا سکتا ہے۔ ٹی سی اے آر پی اکثر اس وقت پیدا ہوتا ہے جب حجم کی رکاوٹیں لاگو نہیں ہوتی ہیں مثال کے طور پر میٹر ریڈنگ ژانگ اور دیگر۔ روٹ کلسٹرنگ اینڈ سرچ ہیورسٹک نامی بڑے پیمانے پر ملٹی ڈپو سی اے آر پی (ایل ایس ایم ڈی سی اے آر پی) کے نام سے ایک عمومی کو حل کرنے کے لیے ایک میٹا ہیورسٹک بنایا۔ ایل ایس سی اے آر پی کے لیے ایک الگورتھم جس کا نام ایکسٹینشن اسٹیپ اور بڑے پیمانے پر سی اے آر پی (ای ایس ایم اے ای این ایس) کے لیے شماریاتی فلٹرنگ ہے، 2017 میں تیار کیا گیا تھا۔ ایل ایس سی اے آر پی کو درجہ بندی کے سڑنے کے الگورتھم کے ساتھ بڑے پیمانے پر کیپسیٹیٹڈ وہیکل روٹنگ کے مسئلے تک بڑھایا جا سکتا ہے۔ ایل ایس سی وی آر پی کو مقامی تلاش پر مبنی ارتقائی طریقہ سے حل کیا جا سکتا ہے۔ ایل ایس سی وی آر پی کو حل کرنا انٹیگریٹڈ سپورٹ ویکٹر مشینوں اور بے ترتیب جنگل کے طریقوں سے کیا جا سکتا ہے۔ مصنوعی اینیلنگ پر مبنی ایل ایس سی اے آر پی کو حل کرنے کے لیے ایک الگورتھم جسے ایف آئی ایل او کا نام دیا گیا ہے، اکورسی اور دیگر نے تیار کیا تھا۔ حوالہ جات گراف تھیوری