ক্রিস-ক্রস এ্যালগোরিদম

ক্রিস-ক্রস এ্যালগোরিদম গাণিতিক সমস্যা সমাধানের জন্য লিনিয়ার প্রোগ্রামিং-এ ব্যবহৃত্ একটি পদ্ধতি।

ক্রিস-ক্রস এ্যালগোরিদম সবচেয়ে জটিল আবস্তায় ক্লি-মিন্টি ঘনকের ৮টি কোণেই প্রতিটিই পরিভ্রমণ করে। এটি গড়ে ৩টি আতিরিক্ত কোণে যায়। এখানে ক্লি-মিন্টি ঘনকের একটি কৌণিক দৃশ্য দেখানো হলো।

ইতিহাস

ক্রিস-ক্রস এ্যালগোরিদম টামাস টার্লাকি[1] এবং ঝি-মিন[2] কর্তৃক পৃথকভাবে প্রকাশিত হয়; তবে এই এ্যালগোরিদিমটি অন্যান্য আরো কয়েকজন গবেষকের অপ্রকাশিত প্রতিবেদনেও উল্লেখ ছিলো।[3]

আরও দেখুন

  • জ্যাক এডমুন্ডস

টীকা

  1. Terlaky (1985) and Terlaky (1987)
  2. Wang (1987)
  3. Fukuda & Terlaky (1997)

তথ্যসূত্র

বহি:সংযোগ

টেমপ্লেট:Mathematical programming টেমপ্লেট:Optimization algorithms

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.