Proposes a novel method for solving

Proposes a novel method for solving the assignment problem using techniques adapted from statistical physics. The authors derive a convex effective energy function whose unique minimum corresponds to the optimal assignment. Steepest descent results in a continuous time dynamical system which is guaranteed to converge arbitrarily close to the optimal solution. This algorithm has an appealing economic interpretation and interesting connections to the discrete auction algorithm proposed by D.P. Bertsekas (1990)

ผลลัพธ์ (ไทย) 1:

เสนอวิธีการแก้ปัญหาที่กำหนดโดยใช้เทคนิคการดัดแปลงจากสถิติฟิสิกส์นวนิยาย ผู้เขียนได้รับฟังก์ชันนูนมีประสิทธิภาพพลังงานขั้นต่ำเฉพาะสอดคล้องกับที่กำหนด โคตร steepest ผลลัพธ์ในระบบ dynamical เวลาอย่างต่อเนื่องซึ่งเป็นการรับประกันว่า จะมาบรรจบกันโดยใกล้กับทางออกดีที่สุด อัลกอริทึมนี้มีเศรษฐกิจความน่าสนใจ และน่าสนใจการเชื่อมต่อกับอัลกอริทึมแยกกันประมูลเสนอ โดย D.P. Bertsekas (1990)

ผลลัพธ์ (ไทย) 2:

เสนอวิธีการใหม่สำหรับการแก้ปัญหาที่ได้รับมอบหมายโดยใช้เทคนิคการดัดแปลงมาจากสถิติฟิสิกส์ ผู้เขียนได้รับมามีประสิทธิภาพนูนฟังก์ชั่นที่มีการใช้พลังงานขั้นต่ำที่ไม่ซ้ำกันสอดคล้องกับการที่ดีที่สุดที่ได้รับมอบหมาย ลาดชันผลสืบเชื้อสายมาในระยะเวลาต่อเนื่องพลังระบบที่มีการประกันเพื่อมาบรรจบพลใกล้กับทางออกที่ดีที่สุด ขั้นตอนวิธีนี้มีความหมายทางเศรษฐกิจที่น่าสนใจและน่าสนใจที่จะเชื่อมต่อขั้นตอนวิธีการประมูลที่ไม่ต่อเนื่องที่เสนอโดย DP Bertsekas (1990)

ผลลัพธ์ (ไทย) 3:

เสนอวิธีการใหม่ในการแก้ไขปัญหาการมอบหมายงานโดยใช้เทคนิคที่ดัดแปลงจากฟิสิกส์เชิงสถิติ ผู้เขียนได้รับนูนที่มีประสิทธิภาพพลังงานฟังก์ชันที่มีเอกลักษณ์น้อยที่สุด สอดคล้องกับงานที่เหมาะสม สิ่งที่โคตรผลลัพธ์ในเวลาต่อเนื่องพลังระบบ ซึ่งรับประกันบรรจบพลใกล้ทางออกที่เหมาะสมที่สุดขั้นตอนวิธีนี้มีที่น่าสนใจทางเศรษฐกิจการแปลความหมายและการเชื่อมต่อที่น่าสนใจแตกต่างกัน อัลกอริทึมที่เสนอโดยการประมูล D.P . bertsekas ( 2533 )