Vardges Melkonian

Associate Professor

Contact Information

  • Department of Mathematics
    Ohio University
    Athens, OH 45701
  • E-mail: melkonia@ohio.edu
  • Office: 543 Morton Hall
  • Phone: (740) 593-1276

Current and recent courses

Math 3050 Applied Discrete Mathematics

Math 4620/5620 Linear and Nonlinear Optimization

Math 3200/5200 Applied Linear Algebra

Math 4630/5630 Discrete Modeling and Optimization

Research Interests

Applications of Operations Research

Combinatorial Optimization

Mathematical Programming

Approximation Algorithms

Selected Publications

V. Melkonian
”Optimization Models for Hybrid Work Scheduling" American Journal of Operations Research, Vol. 13(6), 147-176, 2023.

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.

View Site in Mobile | Classic
Share by: