Λεονίντ Χένρι Χάτσιαν, Ρώσος γεννημένος Αμερικανός μαθηματικός (γεννημένος στις 3 Μαΐου 1952, Λένινγκραντ, ΕΣΣΔ [τώρα Αγία Πετρούπολη, Ρωσία] - πέθανε στις 29 Απριλίου 2005, South Brunswick, NJ), εφηύρε έναν αλγόριθμο για την επίλυση προβλημάτων γραμμικού προγραμματισμού, όπως ο προγραμματισμός και κατανομή των πόρων. Ο Khachiyan παρακολούθησε το Κέντρο Πληροφορικής της Ακαδημίας Επιστημών της ΕΣΣΔ στη Μόσχα, όπου κέρδισε διδακτορικό. (1978) στα υπολογιστικά μαθηματικά και D.Sc. (1984) στην επιστήμη των υπολογιστών. Πριν φτάσει στις ΗΠΑ το 1989, κατείχε διάφορες θέσεις διδασκαλίας και έρευνας στο Κέντρο Πληροφορικής και στο Ινστιτούτο Φυσικής και Τεχνολογίας της Μόσχας. Μετά από μια σύντομη διαμονή στη Σχολή Επιχειρήσεων Έρευνας και Βιομηχανικής Μηχανικής του Πανεπιστημίου Cornell, Ιθάκη, Νέα Υόρκη, ο Khachiyan μετακόμισε στο Πανεπιστήμιο Rutgers, New Brunswick, NJ, το 1990 και απέκτησε θητεία εκεί το 1992. Έγινε πολίτης των ΗΠΑ το 2000. Το 1979 Khachiyan δημοσίευσε τον αλγόριθμό του στο Doklady της Σοβιετικής Ακαδημίας, ένα περιοδικό που διαβάστηκε λίγο στη Δύση. Αργότερα εκείνο το έτος ο αλγόριθμός του ηλεκτροκίνησε το πεδίο όταν παρουσιάστηκε στο Διεθνές Συμπόσιο Μαθηματικού Προγραμματισμού στο Μόντρεαλ. Ενώ ο αλγόριθμος simplex, που αναπτύχθηκε από τον George Dantzig (qv) το 1947 και εκείνη τη στιγμή η τυπική μέθοδος στον γραμμικό προγραμματισμό, ήταν επαρκής για την επίλυση πολλών προβλημάτων, η μέθοδος της μετάβασης από «κορυφή σε κορυφή» των τεμνόμενων γραμμικών περιορισμών στην αναζήτηση μια βέλτιστη λύση καθίσταται όλο και πιο χρονοβόρα και ανέφικτη καθώς αυξάνεται ο αριθμός των περιορισμών. Το έργο του Khachiyan άνοιξε το δρόμο για την ανάπτυξη νέων μεθόδων επίλυσης μέχρι στιγμής δυσάρεστων προβλημάτων, με εφαρμογές σε τομείς τόσο διαφορετικούς όσο η βιολογία, τα οικονομικά, η μηχανική και οι τηλεπικοινωνίες. Του απονεμήθηκε το Βραβείο Fulkerson από την Εταιρεία Μαθηματικού Προγραμματισμού και την Αμερικανική Μαθηματική Εταιρεία το 1982.
