سلمر مارتین جانسون

سلمر مارتین جانسون (به انگلیسی: Selmer Martin Johnson) (21 مارس ۱۹۱۶ – ۲۶ ژوئن 1996)،^[۱] یک ریاضیدان آمریکایی و همچنین یکی از محققان ابرشرکت رند (به انگلیسی: RAND Corporation) بود.

زندگی‌نامه[ویرایش]

.. جانسون در ۲۱ مه سال ۱۹۱۶ در بول، مینه سوتا چشم به جهان گشود. وی کارشناسی و سپس کارشناسی ارشد ریاضیات خود را از دانشگاه مینه سوتا در سال‌های ۱۹۳۸ و ۱۹۴۰ گرفت. جنگ جهانی دوم مسبب وقفه در تحصیلات ریاضیات جانسون شد زیرا؛ او داوطلب خدمت سربازی در نیروی هوایی ایالات متحده شد و درجه بالایی کسب کرد. در حین سربازی، مدرک کارشناسی ارشد رشته هواشناسی از دانشگاه نیویورک خود را در سال ۱۹۴۲ گرفت. پس از جنگ، جانسون به تحصیلات تکمیلی در رشته ریاضیات در دانشگاه ایلینویز در آربانا شمپینگ بازگشت و مقطع دکترا را در سال ۱۹۵۰ به اتمام رساند؛ پایان‌نامه خود که دربارهٔ نظریه اعداد بود، توسط دیوید بورجین (به انگلیسی: David Bourgin)، یکی از دانشجویان جورج دیوید بیرکهوف مورد بررسی قرار گرفت.^[۲]^[۳]^[۴] در همان سال او به ابرشرکت رند پیوست، و یکی از اعضای جایی که به عنوان «عالی‌ترین گروه ریاضیدانانی که تا آن موقع مجتمع شده بودند و بر روی بهینه سازی کار می‌کردند» یاد می‌شد، شده بود.^[۵]

تحقیقات[ویرایش]

به همراه جورج دانتزینگ و دلبرت ری فولکرسون (به انگلیسی: D. R. Fulkerson)، جانسون پیشگام استفاده از روش برش هواپیما برای برنامه‌ریزی خطی عدد صحیح در حل مسئله فروشنده دوره‌گرد بود.^[۶]^[۷] ا همچنین او کمک‌های مهمی به نظریه برنامه‌ریزی فرایند تولید و اولین مقاله در باب flow shop scheduling problem که بینان گذار خیلی از تحقیقات آینده شد، نوشت.^[۸]

نمودار جانسون و جانسون طرح که نزدیک‌ترین ارتباط را با آنان دارد، با نام جانسون نام‌گذاری شدند، برای مثال ستاین هوس-جانسون-ترتر الگوریتم برای یافتن تمام جایگشت‌ها از n شی با جابجایی اشیاء همجوار است.

جستارهای وابسته[ویرایش]

منابع[ویرایش]

↑ https://familysearch.org/pal:/MM9.1.1/J1DZ-JP5
↑ Selmer Martin Johnson در پروژه تبارشناسی ریاضی
↑ Commencement program, Univ. of Illinois, 1950, retrieved September 29, 2011.
↑ Contributors, IRE Transactions on Information Theory, April 1962, p. 261. This section may be seen attached to doi:10.1109/TIT.1962.1057713; Johnson's paper, "A new upper bound for error-correcting codes", appears earlier in the same issue.
↑ Grötschel, M.; Nemhauser, G. L. (2008), "George Dantzig's contributions to integer programming" (PDF), Discrete Optimization, 5: 168–173, doi:10.1016/j.disopt.2007.08.003 {{citation}}: More than one of |DOI= و |doi= specified (help); More than one of |author1-link= و |author-link= specified (help); More than one of |authorlink2= و |author2-link= specified (help); More than one of |first1= و |first= specified (help); More than one of |last1= و |last= specified (help); More than one of |work= و |journal= specified (help)^{^{[پیوند مرده]}}More than one of |last1= and |last= specified (help); More than one of |first1= and |first= specified (help); More than one of |author1-link= and |author-link= specified (help); More than one of |author2-link= and |authorlink2= specified (help); More than one of |work= and |journal= specified (help); More than one of |DOI= and |doi= specified (help) ^{^{[پیوند مرده]}}.
↑ Chvátal, Vašek; Cook, William (2009), "The birth of the cutting-plane method", 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art, Springer, pp. 7–9, ISBN 978-3-540-68274-5 {{citation}}: More than one of |ISBN= و |isbn= specified (help); More than one of |author1-link= و |author-link= specified (help); More than one of |first1= و |first= specified (help); More than one of |last1= و |last= specified (help)More than one of |last1= and |last= specified (help); More than one of |first1= and |first= specified (help); More than one of |author1-link= and |author-link= specified (help); More than one of |ISBN= and |isbn= specified (help) .
↑ Gass, Saul I.; Assad, Arjang (2005), An annotated timeline of operations research: an informal history, International series in operations research & management science, vol. 75, Springer, p. 95, ISBN 978-1-4020-8112-5 {{citation}}: More than one of |ISBN= و |isbn= specified (help); More than one of |first1= و |first= specified (help); More than one of |last1= و |last= specified (help)More than one of |last1= and |last= specified (help); More than one of |first1= and |first= specified (help); More than one of |ISBN= and |isbn= specified (help) .
↑ Herrmann, Jeffrey W. (2010), "The Perspectives of Taylor, Gantt, and Johnson: How to Improve Production Scheduling" (PDF), IJOQM, 16 (3): 243–254 {{citation}}: More than one of |work= و |journal= specified (help)More than one of |work= and |journal= specified (help) .

[1] ttps://familysearch.org/pal:/MM9.1.1/J1DZ-JP5

[2] Selmer Martin Johnson در پروژه تبارشناسی ریاضی

[3] Commencement program, Univ. of Illinois, 1950, retrieved September 29, 2011.

[ieee-4] Contributors, IRE Transactions on Information Theory, April 1962, p. 261. This section may be seen attached to doi:10.1109/TIT.1962.1057713; Johnson's paper, "A new upper bound for error-correcting codes", appears earlier in the same issue.

[gn-5] Grötschel, M.; Nemhauser, G. L. (2008), "George Dantzig's contributions to integer programming" (PDF), Discrete Optimization, 5: 168–173, doi:10.1016/j.disopt.2007.08.003 {{citation}}: More than one of |DOI= و |doi= specified (help); More than one of |author1-link= و |author-link= specified (help); More than one of |authorlink2= و |author2-link= specified (help); More than one of |first1= و |first= specified (help); More than one of |last1= و |last= specified (help); More than one of |work= و |journal= specified (help)^{^{[پیوند مرده]}}More than one of |last1= and |last= specified (help); More than one of |first1= and |first= specified (help); More than one of |author1-link= and |author-link= specified (help); More than one of |author2-link= and |authorlink2= specified (help); More than one of |work= and |journal= specified (help); More than one of |DOI= and |doi= specified (help) ^{^{[پیوند مرده]}}.

[cc-6] Chvátal, Vašek; Cook, William (2009), "The birth of the cutting-plane method", 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art, Springer, pp. 7–9, ISBN 978-3-540-68274-5 {{citation}}: More than one of |ISBN= و |isbn= specified (help); More than one of |author1-link= و |author-link= specified (help); More than one of |first1= و |first= specified (help); More than one of |last1= و |last= specified (help)More than one of |last1= and |last= specified (help); More than one of |first1= and |first= specified (help); More than one of |author1-link= and |author-link= specified (help); More than one of |ISBN= and |isbn= specified (help) .

[7] Gass, Saul I.; Assad, Arjang (2005), An annotated timeline of operations research: an informal history, International series in operations research & management science, vol. 75, Springer, p. 95, ISBN 978-1-4020-8112-5 {{citation}}: More than one of |ISBN= و |isbn= specified (help); More than one of |first1= و |first= specified (help); More than one of |last1= و |last= specified (help)More than one of |last1= and |last= specified (help); More than one of |first1= and |first= specified (help); More than one of |ISBN= and |isbn= specified (help) .

[8] Herrmann, Jeffrey W. (2010), "The Perspectives of Taylor, Gantt, and Johnson: How to Improve Production Scheduling" (PDF), IJOQM, 16 (3): 243–254 {{citation}}: More than one of |work= و |journal= specified (help)More than one of |work= and |journal= specified (help) .

[۱]

[۲]

[۳]

[۴]

[۵]

[۶]

[۷]

[۸]