Vardges Melkonian

     Associate Professor

Contact Information


Current and recent courses

Math 3050 Discrete Mathematics

Math 3200/5200 Applied Linear Algebra

Math 4630/5630 Discrete Modeling and Optimization

Math 4620/5620 Linear and Nonlinear Optimization



Research Interests

            Combinatorial Optimization

Mathematical Programming

Applications of Operations Research

Approximation Algorithms



Selected Publications


V. Melkonian
”Fair Scheduling Models for Doubles Group Competitions"
      American Journal of Operations Research, Vol. 11(6), 338-356, 2021.


V. Melkonian
”Mathematical Models for a Social Partitioning Problem"
      American Journal of Computational Mathematics, Vol. 11(1), 1-22, 2021.


V. Melkonian
”An Optimization Model for Exercise Scheduling"
      American Journal of Operations Research, Vol. 9(1), 1-14, 2019.


V. Melkonian
”On Binary Representation of Integers"
      Problems, Resources, and Issues in Mathematics Undergraduate Studies, Vol. 29(5), 474-486, 2019.


V. Melkonian
”An Integer Programming Model for the KenKen Problem"
      American Journal of Operations Research, Vol. 6(3), 213-225, 2016.


V. Melkonian
”The Paired Assignment Problem "
      Open Journal of Discrete Mathematics, Vol. 4(2), 44-54, 2014.


V. Melkonian
”Circuit Integration through Lattice Hyperterms "
      Discrete Mathematics, Algorithms and Applications, Vol. 3(1), 101-119, 2011.


V. Lskavyan and V. Melkonian
“A Computational Model of Politicians–Bureaucracy Relationship in a Competitively Authoritarian Environment”
      Int. J. Computational Economics and Econometrics, Vol. 2(1), 1-23, 2011.


V. Melkonian
”LP-based Solution Methods for Asymmetric TSP "
      Information Processing Letters, Vol. 101(6), 233-238, 2007.


V. Melkonian
 "New Primal-Dual Algorithms for Steiner Tree Problems"
      Computers and Operations Research, Vol. 34(7), 2147-2167, 2007.


V. Melkonian
 " Flows in Dynamic Networks with Aggregate Arc Capacities "
      Information Processing Letters, Vol. 101(1), 30-35, 2007.


V. Melkonian and  E . Tardos .
 "Primal-Dual-Based Algorithms for a Directed Network Design Problem"
      INFORMS Journal on Computing, Vol. 17(2), 159-174, 2005.


R. Roundy, D. Chen, P. Chen, M. Cakanyildirim, M.B. Freimer, V. Melkonian.
 "Capacity-Driven Acceptance of Customer Orders for a Multi-Stage Batch Manufacturing System: Models and Algorithms"
      IIE Transactions on Scheduling and Logisitics, Vol. 37(12), 1093-1105, 2005.


V. Melkonian and  E . Tardos .
 "Algorithms for a Network Design Problem with Crossing Supermodular Demands"
           Networks, Vol. 43(4), 256-265, 2004.