In this paper, we propose a simple

In this paper, we propose a simple and fast branching method for solving small scale fixed-charge transportation problem. The algorithm has two novelties. First, branching can start from the ‘‘heavy loaded’’ locations therefore convergence may be accelerated.In our example, more than one fixed charge can be extracted at the same time, which allows for solving a 3 × 3 problem in one iteration. If the first iteration does not converge to an optimal solution,another ‘‘heavy loaded’’ location can be selected and the resulting calculation is still faster than a regular branching method.Secondly, if one of the demands or supplies is equal to the minimum load, then we can subtract the minimum element from given row or column, or break the problem into a series of reduced problems.The sub problems can be further broken into smaller sub problems until an optimal solution is obtained.

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

ในกระดาษนี้ เราเสนอวิธีโยงหัวข้อง่าย และรวดเร็วในการแก้ปัญหาการขนส่งค่าธรรมเนียมคงที่ขนาดเล็ก อัลกอริทึมมีสอง novelties ครั้งแรก สาขาสามารถเริ่มต้นจากตำแหน่ง ''โหลดหนัก '' จึง บรรจบกันอาจเร่ง ในตัวอย่าง สามารถแยกค่าธรรมเนียมคงที่มากกว่าหนึ่งในเวลาเดียวกัน ซึ่งช่วยให้สำหรับการแก้ปัญหา 3 × 3 ในหนึ่งซ้ำ ถ้าเกิดซ้ำครั้งแรกไม่ converge การมีโซลูชัน สามารถเลือกตำแหน่ง ''โหลดหนัก '' อื่น และการคำนวณผลลัพธ์จะยังคงเร็วกว่าวิธีการโยงหัวข้อปกติ ประการที่สอง หากเป็นหนึ่งในความต้องการหรืออุปกรณ์เท่ากับโหลดต่ำสุด แล้วเราสามารถลบองค์ประกอบขั้นต่ำจากกำหนดแถว หรือ คอลัมน์ หรือแบ่ง ปัญหาของลดปัญหาได้ ปัญหาย่อยสามารถสามารถเพิ่มเติมแบ่งเป็นปัญหาย่อยขนาดเล็กจนมีโซลูชันที่ได้รับนั้น

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

ในบทความนี้เราจึงนำเสนอวิธีการที่แตกแขนงง่ายและรวดเร็วสำหรับการแก้ขนาดเล็กได้รับการแก้ไขปัญหาค่าใช้จ่ายการขนส่ง อัลกอริทึมมีสอง novelties ครั้งแรกที่แยกสามารถเริ่มต้นจาก 'หนักโหลด' 'สถานที่' จึงบรรจบอาจจะ accelerated.In ตัวอย่างของเรามากกว่าหนึ่งค่าใช้จ่ายคงที่สามารถสกัดได้ในเวลาเดียวกันซึ่งจะช่วยให้การแก้ปัญหา 3 × 3 In One ซ้ำ ถ้าซ้ำแรกไม่บรรจบกันเพื่อทางออกที่ดีที่สุดอีก 'โหลดหนัก' 'ตั้ง' สามารถเลือกและการคำนวณผลยังคงเร็วกว่าปกติแตกแขนง method.Secondly ถ้าหนึ่งของความต้องการหรือวัสดุมีค่าเท่ากับขั้นต่ำ โหลดแล้วเราสามารถลบองค์ประกอบขั้นต่ำจากแถวที่กำหนดหรือคอลัมน์หรือทำลายปัญหาเป็นชุดของลดปัญหาย่อย problems.The ที่สามารถแบ่งต่อไปเป็นปัญหาย่อยขนาดเล็กจนถึงทางออกที่ดีที่สุดที่จะได้รับ

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

ในกระดาษนี้เราเสนอได้ง่ายและรวดเร็ว กิ่งขนาดเล็กค่าใช้จ่ายคงที่วิธีการแก้ปัญหาการขนส่ง ขั้นตอนวิธีที่มีสอง novelties แรก , กิ่งสามารถเริ่มต้นจาก " "heavy โหลด " " สถานที่ดังนั้นลู่อาจจะเร่ง ในตัวอย่างของเรามากกว่าหนึ่งค่าใช้จ่ายคงที่สามารถสกัดได้ในเวลาเดียวกัน ซึ่งช่วยให้แก้ 3 × 3 ปัญหาอย่างหนึ่ง . ถ้ารูปแรกไม่ได้เป็นโซลูชั่นที่เหมาะสมอื่น "heavy " โหลด " " สถานที่ที่สามารถเลือกได้และผลการคำนวณยังเร็วกว่าปกติ วิธีทำ ประการที่สอง ถ้าหนึ่งในความต้องการหรือสิ่งของมีค่าเท่ากับโหลดต่ำสุด แล้วเราสามารถลบองค์ประกอบจากแถวหรือคอลัมน์อย่างน้อยให้ , หรือแบ่งปัญหาออกเป็นชุดลดปัญหา ปัญหาย่อยสามารถเพิ่มเติมแบ่งออกเป็นปัญหาย่อยเล็กลงจนเป็นโซลูชั่นที่เหมาะสมจะได้รับ