We consider a special case of the symmetric capacitated vehicle routing problem, in which a fleet of K identical vehicles must serve n customers, each with a given demand consisting in a set of rectangular two-dimensional weighted items
เราพิจารณากรณีพิเศษของปัญหาสายรถ capacitated สมมาตรในที่ กองยานพาหนะเหมือนกัน K ต้องให้บริการลูกค้า n มีการกำหนดความต้องการประกอบด้วยชุดของสี่เหลี่ยมสองถ่วงน้ำหนักสินค้า
เราพิจารณาเป็นกรณีพิเศษของสมมาตร capacitated ปัญหาการจัดเส้นทางยานพาหนะ ซึ่งกอง , K เหมือนกันยานพาหนะต้องใช้ n ลูกค้าแต่ละคนมีความต้องการให้ ประกอบไปด้วยชุดของสี่เหลี่ยมรายการถ่วงน้ำหนักแบบสองมิติ