next up previous
Next: About this document

Curriculum Vitae


Name: Mustafa Akgül
Department of Computer Techology and Information Systems
Bilkent University, 06800 Ankara
Phone: 290 1237
Date of Birth: May 10, 1948
Marital Status: Married, 2 children
Education: Ph.D. in Combinatorics & Optimization, 1981
University of Waterloo, Waterloo, Ont., Canada

M.S. in Mathematics-Operations Research, 1974
Middle East Technical University (METU) Ankara, Turkey

B.S. in Civil Engineering, 1970, METU, Ankara, Turkey


Scholarship and Awards:
TUBITAK Young Investigator Award 1988
NATO System Sciences Grant Sept 1976-Aug 1979
Fellowship of National Research Council of Turkey

Work Experience:

Sept'08- Associate Professor, Department of Computer Techology and Information Systems, Bilkent University
Nov'88- Sept'08 Associate Professor, Department of Industrial Engineering
Bilkent University, Ankara

June'87- oct'08 Assistant Professor, Department of Industrial Engineering
Bilkent University, Ankara

Aug'84- May '87 Visiting Assistant Professor, Department of Computer Science &
Graduate Programme in Operations Research,
North Carolina State University, Raleigh, NC, USA


Jan'82-July'84 Visiting Assistant Professor, Department of Mathematical Sciences
University of Delaware, Newark, DE, USA


Jan'78-Dec'81 Graduate Assistant, Department of Combinatorics & Optimization
University of Waterloo, Waterloo, Ont., Canada


Sept'74-Sept'76 Graduate Assistant/Lecturer in Mathematics, METU


Nov'71-Sept'74 Research Assistant, Operations Research Unit of Marmara Scientific & Industrial Research Institute, Istanbul,Turkey


1971 Graduate Assistant, Engineering Science Dept, METU


1970 Undergraduate Assistant, Civil Engineering, METU


Editorship and Refereeing


Associate Editor, Operations Research Letters
Associate Editor, Bilkent--Springer Lecture Notes Series
Associate Editor, Transactions of Operational Research (Turkey)
Referee for:


Courses Taught:

 Algorithms and Problem Solving
 Linux System Administration
 Information Techologies (intro linux)
 Combinatorial Optimization
 Advanced Linear Programming
 Theory of Computation
 Nonlinear Programming
 Applied Linear Algebra
 Large Scale LP
 Linear Programming
 Graph Theory
 Graph Theory Algorithms
 Network Flows
 Matroid Theory
 Integer Programming
 Integer Programming & Network Flows
 Discrete Mathematics for CS
 Data Structures
 Linear Algebra
 Calculus for Engineering Students
 Finite Mathematics for Business Students
 Differential Equations


Research Interests:



Publications:

[] Combinatorial Optimization: New Frontiers in Theory and Practice, Edited with H.W. Hamacher, and S. Tüfekçi, Springer Verlag, 1992

[] The Linear Assignment Problem, in Combinatorial Optimization, Ed. by Akgül et. al., in Springer Verlag, pp 85-122
[] Topics in Relaxation & Ellipsoidal Methods , Book, Research Notes in Mathematics #97 , Pitman, Boston, 1984
[] ``Bildiriler '89'', Proceedings of Turkish OR Conference, 1989, Ankara, Edited with M. A. Eyler
[] ``A Genuinely Polynomial Primal Simplex Algorithm for the
Assignment Problem" Discrete Applied Mathematics 45 (1993) 93-115
[] `` A Dual Feasible Forest Algorithm for the Assignment Problem'', RAIRO 25(1991) 403--411, with Oya Ekin
[] ``On the Exact Solution Solution of a System of Linear Homogeneous Equations via a Projective Algorithm " A.J.S.E. 15 (1990) 753-754
[] `` Random Search Optimization Based on Genetic Algorithm and Discriminant Function'', Proceedings of Third Air Force/Nato symposium on Multidisciplinary Analysis and Optimization, Sept'90, San Francisco, with M. Kiciman et.al.
[] `` A Short Proof of Karmarkar's Main Result " Doga--Tr. J. of Mathematics (1990) 48--55

[]``An Algorithmic Proof of the Polyhedral Decomposition
Theorem " Naval Research Logistics, 35 ( 1988 ) 463-472

[]``A Sequential Dual Simplex Algorithm for the Assignment
Problem " O. R. Letters, 7 ( 1988) 155-158
<201>> []``On the Set of all Optimal Solutions in Network Programming"
C.E.R.O., 30 (1988) 13-22
[] ``Scaling: A Framework", Optimization 17 (1986) 209-226 (MR 87g.90074, Zbl 596.90056)
[] ``On Polyhedral Extension of Some LP Theorems" Mathematical Programming 30(1984) 112-120 (MR85k.90149,Zbl 567.90067)
[] ``A Note on Shadow Prices in LP" JORS 35(1984) 425-431
(Zbl 532.90064)
[] ``A Note on Lexicographic Linear Programming" INFOR 22(1984) 364 (Zbl 532.90064)
[] ``On a Min-Max Problem" OPSEARCH 21 (1984)30-36 (MR85i.90085)
[] ``On Yamnistsky-Levin Algorithm" C.E.R.O. 26(1984) 179-193 (MR86f.90086, Zbl 588.90054)
<215>> [] ``Polynomial Algorithms for a Class of Linear Programs " (with J.F.Maurras, K.Truemper) Mathematical Programming 21(1981) 121-136 (Zbl 509.90056)
[] ``Utilization of Discriminant Function Technique in Structural Optimization " (with M.Kiciman) Proceedings of Second NATO Symp. on Structural Optimization 1972

[] ``Statistical Prospection of Epigenetic Ore Deposits" (with H. Aral) Bulletin of the Mineral Research & Explor. Institute of Turkey , 76 (1971) 150-157



Research Reports:

<230>> [] `` A Multiple Augmentation Algorithm for the Minimum Cost Perfect Matching Problem'', (with Atamt=urk), Technical Report IEOR-9308
[] `` A Single Stage Algorithm for the the Minimum Cost Perfect Matching Problem'', (with Atamt=urk), Techinal report IEOR-9309
[] ``A Forest Algorithm for the Linear Assignment Problem'', (submitted), 1990
[] ``A Faster Version of Hung-Rom Algorithm for the Linear Assignment Problem'', (submitted), 1990
[] ``A Criss-Cross Algorithm for the Linear Assignment Problem'', (submitted), 1990, with Oya Ekin
[] ``Shortest Paths and the Simplex Method" (submitted)
[] ``On Consistency of Linear Inequality Systems"(submitted)

``Variations on a theme of Balinski: Signature methods for the Linear Assignment Problem " (in preparation)

``Linear Assignment Problem: Ramifications of a Simplex Algorithm "
(in preparation)

``X-Matrix Simplex Method of Makarenkov"

``Constructive Proofs of Some Linear Algebra Theorems"

``On Maximin Linear Programming"


Talks :

<251>> [] ``Dual Forest Algorithms for the Linear Assignment Problem'', 14'th International Symposium on Mathematical Programming, Amsterdam, 1991
[] ``The Linear Assignment Problem'', invited lecture, NATO ASI on Combinatorial Optimization, July '90, Bilkent University
[] ``Kombinatoryal ve Tamsayili Programlamada Son Gelismeler'', June '90, Invited Talk, 13. National OR Congress, METU
[] `` A Simplex Based Projected Algorithm'', First Bilkent-Carnegie Mellon Joint Conference, May 1989, Ankara
[] `` Iç Nokta Algoritmalari'', National OR Conference, June 1989, Ankara
[] `` Shortest Paths and The Simplex Method'', 14. International Conference on Mathematical Programming, Tokyo 1988
[] `` A Sequential Dual Simplex Method for The Assignment Problem, 14. International Conference on Mathematical Programming, Tokyo 1988
[] `` A Strongly Polynomial Primal Simplex Algorithm for The Assignment Problem'', Franco-Japan Combinatorics Days, Tokyo Sept 1988
[] ``Polynomial Algorithms in Linear Programming" (with Dr. Süleyman Tüfekçi), Bilkent University, Bogaziçi University and Anadolu University
[] ``How to write Articles with LaTeX ", METU Mathematics Department, METU Industrial Engineering Department, ITU IE Department and Anadolu University IE Department
[] ``BITNET: Use of Electronic Networks in Research", Anadolu University


<272>> [] ``A Genuinely Polynomial Primal Simplex Algorithm for the Assignment Problem " 13. National O.R. Congress, September 1987, Istanbul (Invited Talk)
[] ``A Sequential Dual Simplex Algorithm for the Assignment Problem " 11. National O.R. Congress, September 1987, Istanbul (Invited Talk)


<281>> [] ``Variations on a theme of Balinski: Signature methods for the Linear Assignment Problem " Second Bilkent Conference on Recent Developments on Computer Science and Operations Research, Temmuz 1987
[] ``Shortest Paths and the Simplex Method" ORSA/TIMS National Meeting , Miami, November 1986
[] ``A Genuinely Polynomial Primal Simplex Algorithm for the
Assignment Problem " ORSA/TIMS National Meeting, Los Angeles, April 1986


<291>> [] ``On the Set of all Optimal Solutions in Network Programming " ORSA/TIMS National Meeting, Los Angeles, April 1986
[] ``A Genuinely Polynomial Primal Simplex Algorithm for the
Assignment Problem " 13. International Conference on Mathematical Programming, Boston 1985
[] `` Shadow Prices in Linear Programming" ORSA/TIMS National Meeting, November 1983 Orlando [] ``On Convex Programming via Ellipsoidal Algorithm" ORSA/TIMS National Meeting ,Houston, November 1981
[] `` On the work of Judin-Nemiroskii on Ellipsoidal algorithm and a proof of Hachiyan's result " ORSA/TIMS National Meeting ,Houston, November 1981
[] ``On Shor- Hachian Algorithm" ORSA/TIMS National Meeting, Toronto, May 1981

<305>>

Hobbies: Photography, Classical Music, Swimming, Chess, Reading





next up previous
Next: About this document



Mustafa Akgul
Thu Apr 25 15:02:31 EET DST 1996