ক্রিস-ক্রস এ্যালগোরিদম
ক্রিস-ক্রস এ্যালগোরিদম গাণিতিক সমস্যা সমাধানের জন্য লিনিয়ার প্রোগ্রামিং-এ ব্যবহৃত্ একটি পদ্ধতি।
ইতিহাস সম্পাদনা
ক্রিস-ক্রস এ্যালগোরিদম টামাস টার্লাকি[১] এবং ঝি-মিন[২] কর্তৃক পৃথকভাবে প্রকাশিত হয়; তবে এই এ্যালগোরিদিমটি অন্যান্য আরো কয়েকজন গবেষকের অপ্রকাশিত প্রতিবেদনেও উল্লেখ ছিলো।[৩]
আরও দেখুন সম্পাদনা
টীকা সম্পাদনা
তথ্যসূত্র সম্পাদনা
- Avis, David; Fukuda, Komei (ডিসেম্বর ১৯৯২)। "A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra"। Discrete and Computational Geometry। 8 (ACM Symposium on Computational Geometry (North Conway, NH, 1991) number 1): 295–313। এমআর 1174359। ডিওআই:10.1007/BF02293050।[স্থায়ীভাবে অকার্যকর সংযোগ][স্থায়ীভাবে অকার্যকর সংযোগ]
- Csizmadia, Zsolt; Illés, Tibor (২০০৬)। "New criss-cross type algorithms for linear complementarity problems with sufficient matrices" (পিডিএফ)। Optimization Methods and Software। 21 (2): 247–266। এমআর 2195759। ডিওআই:10.1080/10556780500095009। ২৩ সেপ্টেম্বর ২০১৫ তারিখে মূল (pdf) থেকে আর্কাইভ করা। সংগ্রহের তারিখ ১৩ জুন ২০১৫।
- Fukuda, Komei; Namiki, Makoto (মার্চ ১৯৯৪)। "On extremal behaviors of Murty's least index method"। Mathematical Programming। 64 (1): 365–370। এমআর 1286455। ডিওআই:10.1007/BF01582581।
- Fukuda, Komei; Terlaky, Tamás (১৯৯৭)। Liebling, Thomas M.; de Werra, Dominique, সম্পাদকগণ। "Criss-cross methods: A fresh view on pivot algorithms"। Mathematical Programming: Series B। Amsterdam: North-Holland Publishing Co.। 79 (Papers from the 16th International Symposium on Mathematical Programming held in Lausanne, 1997, number 1–3): 369–395। এমআর 1464775। ডিওআই:10.1007/BF02614325। Postscript preprint।
- den Hertog, D.; Roos, C.; Terlaky, T. (১ জুলাই ১৯৯৩)। "The linear complementarity problem, sufficient matrices, and the criss-cross method" (pdf)। Linear Algebra and its Applications। 187: 1–14। এমআর 1221693। ডিওআই:10.1016/0024-3795(93)90124-7।
- Illés, Tibor; Szirmai, Ákos; Terlaky, Tamás (১৯৯৯)। "The finite criss-cross method for hyperbolic programming"। European Journal of Operational Research। 114 (1): 198–214। Zbl 0953.90055। ডিওআই:10.1016/S0377-2217(98)00049-6। Postscript preprint।
- Klafszky, Emil; Terlaky, Tamás (জুন ১৯৯১)। "The role of pivoting in proving some fundamental theorems of linear algebra"। Linear Algebra and its Applications। 151: 97–118। এমআর 1102142। ডিওআই:10.1016/0024-3795(91)90356-2। ২৭ সেপ্টেম্বর ২০১১ তারিখে মূল (postscript) থেকে আর্কাইভ করা। সংগ্রহের তারিখ ১৩ জুন ২০১৫।
- Roos, C. (১৯৯০)। "An exponential example for Terlaky's pivoting rule for the criss-cross simplex method"। Mathematical Programming। Series A। 46 (1): 79–84। এমআর 1045573। ডিওআই:10.1007/BF01585729।
- Terlaky, T. (১৯৮৫)। "A convergent criss-cross method"। Optimization: A Journal of Mathematical Programming and Operations Research। 16 (5): 683–690। আইএসএসএন 0233-1934। এমআর 0798939। ডিওআই:10.1080/02331938508843067।
- Terlaky, Tamás (১৯৮৭)। "A finite crisscross method for oriented matroids"। Journal of Combinatorial Theory। Series B। 42 (3): 319–327। আইএসএসএন 0095-8956। এমআর 0888684। ডিওআই:10.1016/0095-8956(87)90049-9।
- Terlaky, Tamás; Zhang, Shu Zhong (১৯৯৩) [1991]। "Pivot rules for linear programming: A Survey on recent theoretical developments"। Annals of Operations Research। Springer Netherlands। 46–47 (Degeneracy in optimization problems, number 1): 203–233। আইএসএসএন 0254-5330। এমআর 1260019। ডিওআই:10.1007/BF02096264। টেমপ্লেট:Citeseerx।
- Wang, Zhe Min (১৯৮৭)। "A finite conformal-elimination free algorithm over oriented matroid programming"। Chinese Annals of Mathematics (Shuxue Niankan B Ji)। Series B। 8 (1): 120–125। আইএসএসএন 0252-9599। এমআর 0886756।
বহি:সংযোগ সম্পাদনা
- Komei Fukuda (ETH Zentrum, Zurich) with publications
- Tamás Terlaky (Lehigh University) with publications ওয়েব্যাক মেশিনে আর্কাইভকৃত ২৮ সেপ্টেম্বর ২০১১ তারিখে
টেমপ্লেট:Mathematical programming টেমপ্লেট:Optimization algorithms