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 4630/5630 Discrete Modeling and Optimization
Math 3200/5200 Applied Linear Algebra
Math 4620/5620 Linear and Nonlinear Optimization
Research Interests
Applications of Operations Research
Combinatorial Optimization
Mathematical Programming
Approximation Algorithms
Selected Publications
V. Melkonian
”An
Integer Programming Approach for Scheduling a Professional Sports League"
American
Journal of Computational Mathematics,
Vol. 14(4), 401-423, 2024.
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.