scispace - formally typeset
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

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

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

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

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.