Leonid Henry Khachiyanนักคณิตศาสตร์ชาวอเมริกันที่เกิดในรัสเซีย (เกิด 3 พฤษภาคม 1952, Leningrad, USSR [ตอนนี้เซนต์ปีเตอร์สเบิร์ก, รัสเซีย] - เสียชีวิตเมื่อวันที่ 29 เมษายน 2005, South Brunswick, NJ) คิดค้นอัลกอริทึมสำหรับการแก้ปัญหาการโปรแกรมเชิงเส้น และการจัดสรรทรัพยากร Khachiyan เข้าร่วมศูนย์คอมพิวเตอร์ของสถาบันวิทยาศาสตร์แห่งสหภาพโซเวียตในกรุงมอสโกซึ่งเขาได้รับปริญญาเอก (1978) ในวิชาคณิตศาสตร์และวิทยาศาสตรบัณฑิต (1984) ในสาขาวิทยาศาสตร์คอมพิวเตอร์ ก่อนมาถึงสหรัฐอเมริกาในปี 1989 เขาดำรงตำแหน่งการสอนและการวิจัยหลายตำแหน่งที่ศูนย์คอมพิวเตอร์และที่สถาบันฟิสิกส์และเทคโนโลยีมอสโก หลังจากพักระยะสั้นที่วิทยาลัยการวิจัยการปฏิบัติการและวิศวกรรมอุตสาหการของมหาวิทยาลัยคอร์เนลล์อิธาก้านิวยอร์ก Khachiyan ย้ายไปที่มหาวิทยาลัยรัตเกอร์สนิวบรันสวิคนิวเจอร์ซีย์ 2533 และได้ครอบครองใน 2535 2533 เขากลายเป็นพลเมืองสหรัฐฯในปี 2522 เผยแพร่อัลกอริธึมของเขาใน Doklady ของโซเวียต Academy ซึ่งเป็นวารสารเล็ก ๆ ทางตะวันตก ต่อมาในปีนั้นอัลกอริธึมของเขาทำให้เกิดสนามไฟฟ้าเมื่อมันถูกนำเสนอในการประชุมวิชาการคณิตศาสตร์นานาชาติที่มอนทรีออล ในขณะที่อัลกอริธึมเริมพัฒนาโดย George Dantzig (qv) ในปี 1947 และในเวลาที่วิธีมาตรฐานในการเขียนโปรแกรมเชิงเส้นก็เพียงพอสำหรับการแก้ปัญหาต่าง ๆ วิธีการของการย้ายจาก "จุดสุดยอดถึงจุดยอด" ของข้อ จำกัด เชิงเส้น ทางออกที่ดีที่สุดนั้นใช้เวลามากขึ้นและใช้งานไม่ได้เมื่อจำนวนข้อ จำกัด เพิ่มขึ้น งานของ Khachiyan เปิดทางให้กับการพัฒนาวิธีการใหม่ ๆ ในการแก้ปัญหาที่ยากลำบากดังกล่าวด้วยการใช้งานในสาขาที่มีความหลากหลายเช่นชีววิทยาเศรษฐศาสตร์วิศวกรรมศาสตร์และการสื่อสารโทรคมนาคม เขาได้รับรางวัล Fulkerson Prize โดยสมาคมโปรแกรมคณิตศาสตร์และสมาคมคณิตศาสตร์อเมริกันในปี 1982
