Άντριου Βαζόνι

Ο Άντριου Βαζόνι (Andrew Vázsonyi) (γεννήθηκε στις 4 Νοεμβρίου 1916 στη Βουδαπέστη και πέθανε στις 13 Νοεμβρίου 2003 στη Σάντα Ρόζα της Καλιφόρνια), γνωστός και ως Έντρε Βάιζφελντ και Ζέπαρτσατ Γκοζίντο, ήταν Ούγγρος και αργότερα Αμερικανός μαθηματικός και ερευνητής επιχειρήσεων. Είναι γνωστός για τον αλγόριθμο Βάιζφελντ για την ελαχιστοποίηση του αθροίσματος των αποστάσεων σε ένα σύνολο σημείων και για την ίδρυση του Ινστιτούτου Επιχειρησιακής Έρευνας και Επιστημών της Διοίκησης,,.

 Βιογραφία 
Ο Άντριου Βαζόνι γεννήθηκε ως Έντρε Βάισφελντ στις 4 Νοεμβρίου 1916 σε εβραϊκή οικογένεια στη Βουδαπέστη, όπου ο πατέρας του είχε κατάστημα υποδημάτων. Σε ηλικία δεκατεσσάρων ετών γνώρισε τον Πολ Έρντος (τρία χρόνια μεγαλύτερό του) και σε ηλικία δεκαέξι ετών άρχισε να εργάζεται πάνω στο γεωμετρικό πρόβλημα της μέσης τιμής , για το οποίο αργότερα δημοσίευσε μια λύση. Σπούδασε στο Καθολικό Πανεπιστήμιο Πέτερ Πάζμοντ της Βουδαπέστης, όπου πήρε το διδακτορικό του το 1936. Η διατριβή του, με θέμα τις επιφάνειες υψηλότερων διαστάσεων, επιβλέφθηκε από τον Λίποτ Φέιερ (Lipót Fejér). Λόγω των αυξανόμενων διακρίσεων κατά των Εβραίων τη δεκαετία του 1930 και ακολουθώντας το παράδειγμα του ξαδέλφου του, του πολιτικού Βίλμος Βαζόνι (Vilmos Vázsonyi), άλλαξε το όνομά του το 1937 σε Άντριου Βαζόνι (Andrew Vázsonyi). Το όνομα προήλθε από τη γενέτειρα του πατέρα του, Nagyvázsony,,. Κατά τη διάρκεια αυτής της περιόδου, ο Βαζόνι σπούδασε θεωρία γραφημάτων και συνεργάστηκε με τον Ερντόις για να βρει τις αναγκαίες και επαρκείς συνθήκες ώστε ένα άπειρο γράφημα να έχει ένα Ευλεριανό κύκλωμαSchechter 2000, p. 73-74.,.

Το 1938, ο Βαζόνι προσκλήθηκε από τον Ότο Σάζ στο Πανεπιστήμιο του Σινσινάτι, αλλά δεν μπόρεσε να λάβει παρά μόνο μια μονοετή φοιτητική βίζα. Πήγε στο Παρίσι και τελικά κατάφερε να φτάσει στις Ηνωμένες Πολιτείες τον Απρίλιο του 1940, δύο μήνες πριν από τη γερμανική εισβολή. Πέρασε ένα χρόνο σε ένα εργαστήριο των Κουάκερων στο Χάβερφορντ της Πενσυλβάνια και το 1941 άρχισε μεταπτυχιακές σπουδές μηχανολόγου μηχανικού στο Πανεπιστήμιο Χάρβαρντ, όπου σπούδασε υπό τον Ρίτσαρντ φον Μίζες με υποτροφία του Γκόρντον ΜακΚέι. Πήρε μεταπτυχιακό δίπλωμα το 1942 και συνέχισε να εργάζεται στο Χάρβαρντ για τον Χάουαρντ Γουίλσον Έμονς στον σχεδιασμό ενός υπερηχητικού αεροσκάφους. Κατά τη διάρκεια του Χάρβαρντ, παντρεύτηκε τη βαρόνη Λάουρα Βλαντιμίροβνα Σαπάροβα, μια μουσικό και μετανάστρια από τη Γεωργία, την οποία είχε γνωρίσει στη Διεθνή Λέσχη του Χάρβαρντ,,Vázsonyi 2002, p. 102..

Το 1945, ο Βαζόνι πήρε την αμερικανική υπηκοότητα, εγκατέλειψε το Χάρβαρντ και εργάστηκε ως μηχανικός στην Elliott Company στο Τζανέτ της Πενσυλβάνια. Από εκεί μετακόμισε στην Καλιφόρνια, όπου εργάστηκε στον σχεδιασμό πυραύλων για τη North American Aviation Βορειοαμερικανική Αεροπορία). Στη συνέχεια, μετακινήθηκε στον Ναυτικό Αεροπορικό Σταθμό Όπλων China Lake το 1948, όπου ήταν επικεφαλής του τμήματος καθοδήγησης και ελέγχου πυραύλων, και το 1953 στην Hughes Aircraft. Τότε ήταν που τα ενδιαφέροντά του μετατοπίστηκαν από την αεροναυπηγική στην επιστήμη της διοίκησης. Άρχισε να ασχολείται με τη μηχανοργάνωση της μισθοδοσίας και των γραμμών παραγωγής της Hughes, καθώς και με το σχεδιασμό εξαρτημάτων. Το ψευδώνυμό του Ζέπαρτσατ Γκοζίντο προέρχεται από αυτή την περίοδο- επισκεπτόταν τότε την RAND Corporation και, κατά τη διάρκεια μιας διάλεξης, έκανε ένα λογοπαίγνιο που παρερμηνεύτηκε από τον Τζορτζ Ντάνζιγκ, ο οποίος ήταν ένας από τους ακροατές. Κατά τη διάρκεια των δεκαετιών του 1950 και 1960, ο Βαζόνι συνέχισε να ασχολείται με θέματα διοίκησης σε διάφορες άλλες εταιρείες, μεταξύ των οποίων η Ramo-Wooldridge Corporation, η Roe Alderson και μια δεύτερη θητεία στη Νορθ Αμέρικαν Aviation,,Vázsonyi 2002, p. 206..

Το 1970, ο Βαζόνι εντάχθηκε στο Marshall School of Business του Πανεπιστημίου της Νότιας ΚαλιφόρνιαςVázsonyi 2002, p. 262. Αντιθέτως, ο Gass γράφει ότι πρόκειται για το Πανεπιστήμιο της Καλιφόρνια., αλλά δεν απέκτησε μόνιμη θέση και το 1973 μετακινήθηκε στο William E. Simon Graduate School of Business Administration του Πανεπιστημίου του Ρότσεστερ. Στα τέλη της δεκαετίας του 1970, αντιμέτωπος με την ανάγκη να συνταξιοδοτηθεί καθώς πλησίαζε τα 65,Vázsonyi 2002, p. 274. μετακόμισε και πάλι, στο Πανεπιστήμιο του St. Mary στο Τέξας. Συνταξιοδοτήθηκε το 1987, αλλά συνέχισε να διδάσκει ως ομότιμος καθηγητής στο Πανεπιστήμιο του Σαν Φρανσίσκο1.

Ο Βαζόνι πέθανε στις 13 Νοεμβρίου 2003 στη Σάντα Ρόζα της Καλιφόρνια. Το 2009 δημοσιεύθηκε προς τιμήν του μια συλλογή ερευνητικών εργασιώνZvi Drezner et Frank Plastria (éditeurs), , vol. 167, Springer, coll. « Annals of Operations Research », 2009..

 Συνεισφορές 
 Αλγόριθμος Weiszfeld 
μικρογραφία|240x240εσ|Γεωμετρική διάμεσος (με κίτρινο χρώμα) ενός συνόλου. Με μπλε χρώμα το κέντρο μάζας.
Η γεωμετρική διάμεσος ενός συνόλου στο ευκλείδειο επίπεδο είναι το σημείο (που δεν ανήκει απαραίτητα στο σύνολο) που ελαχιστοποιεί το άθροισμα των αποστάσεων από τα συγκεκριμένα σημεία.

Για τρία σημεία, η λύση του προβλήματος δόθηκε για πρώτη φορά από τον Ευαγγελίστα Τοριτσέλι, αφού τέθηκε από τον Πιερ ντε Φερμά τον 17ο αιώνα. Ένας αλγόριθμος για το γενικότερο πρόβλημα ενός αυθαίρετου αριθμού σημείων δημοσιεύθηκε από τον Βάιζφελντ (Weiszfeld) το 1937E. Weiszfeld, « », Tohoku Mathematical Journal, vol. 43, 1937, p. 355–386. — Article traduit et annoté par Frank Plastria : « On the point for which the sum of the distances to n given points is minimum », dans Drezner et Plastria 2009, p. 7-41.. Ο αλγόριθμος επιλύει το πρόβλημα με την τεχνική της αναρρίχησης σε λόφους, μια επαναληπτική διαδικασία που καθορίζει σε κάθε βήμα ένα σημείο που βελτιώνει το άθροισμα των αποστάσεων. Σε κάθε βήμα, ο αλγόριθμος αποδίδει βάρη στα σημεία που είναι αντιστρόφως ανάλογα με την απόσταση από την τρέχουσα λύση και στη συνέχεια υπολογίζει έναν σταθμισμένο μέσο όρο των σημείων, ο οποίος είναι το σημείο που ελαχιστοποιεί το άθροισμα των τετραγώνων των σταθμισμένων αποστάσεων. Ο αλγόριθμος ανακαλύπτεται συχνά εκ νέου, και παρόλο που υπάρχουν και άλλες μέθοδοι υπολογισμού της γεωμετρικής διαμέσου, ο αλγόριθμος του Weiszfeld εξακολουθεί να χρησιμοποιείται ευρέως λόγω της απλότητας και της ταχύτητας σύγκλισής τουHarold W. Kuhn, « », Mathematical Programming, vol. 4, no 1, 1973, p. 98–107 (DOI 10.1007/BF01584648).,Frank Plastria, , dans , vol. 155, Springer, coll. « International Series in Operations Research & Management Science », 2011, 357–389 p. (ISBN 978-1-4419-7572-0, DOI 10.1007/978-1-4419-7572-0_16).

 Θεώρημα του Kruskal 
Το θεώρημα του Kruskal δηλώνει ότι σε κάθε άπειρο σύνολο πεπερασμένων δέντρων υπάρχει ένα ζεύγος δεντρών, το ένα από τα οποία είναι ομοιομορφικά ενσωματωμένο στο άλλο- ένας άλλος τρόπος να δηλωθεί αυτό το γεγονός είναι ότι οι ομοιομορφισμοί δεντρών σχηματίζουν μια ομαλή τάξη. Στην εργασία του το 1960, έδωσε την πρώτη απόδειξη αυτού του αποτελέσματος- ο Τζόζεφ Κρούσκαλ (Joseph Kruskal) το απέδωσε σε μια εικασία του Βαζόνι. Το θεώρηµα των Ρόµπερτσον - Σέιµουρ διευρύνει σηµαντικά αυτό το αποτέλεσµα επεκτείνοντάς το από τα δέντρα στα γραφήµατα.

 TIMS και DSI 
Ο Βαζόνι, εκτιμώντας ότι η Εταιρεία Επιχειρησιακής Έρευνας της Αμερικής (ORSA) ήταν πολύ μακριά από τις επιχειρηματικές ανησυχίες, ίδρυσε το Ινστιτούτο Επιστημών Διοίκησης το 1953 με τους Γουίλιαμ Γ. Κούπερ και Μελ Σάλβεσον- ο Κούπερ έγινε ο πρώτος πρόεδρος της νέας εταιρείας, και ο Βαζόνι έγινε ο πρώτος αμέσως προηγούμενος πρόεδρος (χωρίς να μπορέσει να διατελέσει πρόεδρος). Η ORSA και η TIMS συγχωνεύτηκαν το 1995 και έγιναν το Ινστιτούτο Επιχειρησιακής Έρευνας και Επιστημών Διοίκησης (INFORMS)L. Robin Keller et Craig W. Kirkwood, « », Operations Research, vol. 47, no 1, 1999, p. 16–28 (DOI 10.1287/opre.47.1.16, .

Ο Βαζόνι συμμετείχε επίσης στην ίδρυση του Ινστιτούτου Επιστημών Αποφάσεων (DSI) και έγινε μέλος του.

 Επιλεγμένη βιβλιογραφία 
Εκτός από την αυτοβιογραφία του 2002, Which Door Has the Cadillac: Adventures of a Real-Life Mathematician,Compte-rendu par : Nancy C. Weida, « - », Interfaces, vol. 34, no 3, may–june 2004, p. 239–240 ο Βαζόνι είναι συγγραφέας πολλών τεχνικών βιβλίων, μεταξύ των οποίων:

 1963 : Scientific programming in business and industry (Wiley)18
 1970 : Problem solving by digital computers with PL/I programming (Prentice-Hall)
 1973 : Introduction to Electronic Data Processing (Wiley & Sons)
 1977 : Finite mathematics: quantitative analysis for management (Wiley)19
 1980 : Introduction to Data Processing (R. D. Irwin)
 1985 : Raise Your Productivity with IBM PC (Prentice-Hall)
 2001 : Operations Analysis Using Microsoft Excel. (Duxbury)

 Παραπομπές 

Κατηγορία:Μαθηματικοί αναλυτές
Κατηγορία:Ούγγροι μαθηματικοί
Κατηγορία:Μαθηματικοί του 20ού αιώνα
Κατηγορία:Μαθηματικοί του 21ου αιώνα