D
Dipti Dubey
Researcher at Indian Statistical Institute
Publications - 9
Citations - 31
Dipti Dubey is an academic researcher from Indian Statistical Institute. The author has contributed to research in topics: Linear complementarity problem & Matrix (mathematics). The author has an hindex of 3, co-authored 9 publications receiving 23 citations.
Papers
More filters
Book
Mathematical Programming and Game Theory
TL;DR: A Unified Framework for a Class of Mathematical Programming Problems (Dipti Dubey as discussed by the authors ) is a framework for solving a class of problems in graph optimization problems, such as maximizing spectral radius and number of spanning trees in bipartite graphs.
Journal ArticleDOI
On hidden Z-matrices and the linear complementarity problem
Dipti Dubey,S. K. Neogy +1 more
TL;DR: It is demonstrated how the concept of principal pivot transform can be effectively used to extend many existing results and revisit various results obtained for hidden Z class by Mangasarian, Cottle and Pang in context of solving linear complementarity problems as linear programs.
Journal ArticleDOI
On solving a non-convex quadratic programming problem involving resistance distances in graphs
Dipti Dubey,S. K. Neogy +1 more
TL;DR: This paper considers the question of solving the quadratic programming problem of finding maximum of x T R x subject to x being a nonnegative vector with sum 1 and shows that for the class of simple graphs with resistance distance matrix ( R ) which are not necessarily a tree, this problem can be reformulated as a strictly convex quadratics programming problem.
Journal ArticleDOI
Total dual integrality and integral solutions of the linear complementarity problem
Dipti Dubey,S. K. Neogy +1 more
TL;DR: In this article, a necessary and sufficient condition is given for the existence of an integer solution of a linear fractional programming problem by using its LCP formulation, where the concept of total dual integrality is utilized to obtain a necessary condition for existence of a integer solution to LCP with a hidden K-matrix.
Journal ArticleDOI
A discrete variant of Farkas Lemma
David Bartl,Dipti Dubey +1 more
TL;DR: A discrete variant of Farkas Lemma in the setting of a module over a linearly ordered commutative ring is reported, which may contain zero divisors and need not be associative nor unital.