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

سلمر مارتین جانسون (به انگلیسی: Selmer Martin Johnson) (21 مارس ۱۹۱۶ – ۲۶ ژوئن 1996)،https://familysearch.org/pal:/MM9.1.1/J1DZ-JP5 یک ریاضیدان آمریکایی و همچنین یکی از محققان ابرشرکت رند (به انگلیسی: RAND Corporation) بود.

 زندگی‌نامه 
.. جانسون در ۲۱ مه سال ۱۹۱۶ در بول، مینه سوتا چشم به جهان گشود. وی کارشناسی و سپس کارشناسی ارشد ریاضیات خود را از دانشگاه مینه سوتا در سال‌های ۱۹۳۸ و ۱۹۴۰ گرفت. جنگ جهانی دوم مسبب وقفه در تحصیلات ریاضیات جانسون شد زیرا؛ او داوطلب خدمت سربازی در نیروی هوایی ایالات متحده شد و درجه بالایی کسب کرد. در حین سربازی، مدرک کارشناسی ارشد رشته هواشناسی از دانشگاه نیویورک خود را در سال ۱۹۴۲ گرفت. پس از جنگ، جانسون به تحصیلات تکمیلی در رشته ریاضیات در دانشگاه ایلینویز در آربانا شمپینگ بازگشت و مقطع دکترا را در سال ۱۹۵۰ به اتمام رساند؛ پایان‌نامه خود که دربارهٔ نظریه اعداد بود، توسط دیوید بورجین (به انگلیسی: David Bourgin)، یکی از دانشجویان جورج دیوید بیرکهوف مورد بررسی قرار گرفت.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 ; Johnson's paper, "A new upper bound for error-correcting codes", appears earlier in the same issue. در همان سال او به ابرشرکت رند پیوست، و یکی از اعضای جایی که به عنوان «عالی‌ترین گروه ریاضیدانانی که تا آن موقع مجتمع شده بودند و بر روی بهینه سازی کار می‌کردند» یاد می‌شد، شده بود.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)

.

 تحقیقات 
به همراه جورج دانتزینگ و دلبرت ری فولکرسون (به انگلیسی: D. R. Fulkerson)، جانسون پیشگام استفاده از روش برش هواپیما برای برنامه‌ریزی خطی عدد صحیح در حل مسئله فروشنده دوره‌گرد بود.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)

.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)

. ا همچنین او کمک‌های مهمی به نظریه برنامه‌ریزی فرایند تولید و اولین مقاله در باب flow shop scheduling problem که بینان گذار خیلی از تحقیقات آینده شد، نوشت.More than one of |work= and |journal= specified (help)

.

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

 جستارهای وابسته 
 کران جانسون
 شمارنده جانسون

 منابع 

رده:افراد رند کورپوریشن
رده:اهالی شهرستان سنت لوئیس، مینه‌سوتا
رده:دانش‌آموختگان دانشگاه ایلینوی در اوربانا شامپاین
رده:دانش‌آموختگان دانشگاه مینه‌سوتا
رده:دانش‌آموختگان دانشگاه نیویورک
رده:درگذشتگان ۱۹۹۶ (میلادی)
رده:ریاضی‌دانان سده ۲۰ (میلادی) اهل ایالات متحده آمریکا
رده:زادگان ۱۹۱۶ (میلادی)
رده:صفحه‌های دارای ارجاع با متغیر تکراری