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
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
Associate Editor, Operations Research Letters
Associate Editor, Bilkent--Springer Lecture Notes Series
Associate Editor, Transactions of Operational Research (Turkey)
Referee for:
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:
] 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
[
] `` 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)
<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>>