Structural redundancies in mathematical programming models are nothing uncommon and nonlinear programming problems are no exception. Over the past few decades numerous papers have been written on redundancy. Redundancy in constraints and variables are usually studied in a class of mathematical programming problems. However, main emphasis has so far been given only to linear programming problems...

A characteristic of data envelopment analysis (DEA) is to allow individual decision making units (DMUs) to select the factor weights that are the most advantages for them in calculating their efficiency scores. This flexibility in selecting the weights, on the other hand, deters the comparison among DMUs on a common base. For dealing with this difficulty and assessing all the DMUs on the same s...

This paper examines a complex fractional quadratic optimization problem subject to two constraints. The original is transformed into parametric programming by the well-known classical Dinkelbach method. Then semidefinite and Lagrangian dual approaches are presented solve nonconvex at each iteration of bisection generalized Newton algorithms. Finally, numerical results demonstrate effectiveness ...

An exact semidefinite linear programming (SDP) relaxation of a nonlinear semidefinite programming problem is a highly desirable feature because a semidefinite linear programming problem can efficiently be solved. This paper addresses the basic issue of which nonlinear semidefinite programming problems possess exact SDP relaxations under a constraint qualification. We do this by establishing exa...

First, an integer programming model is proposed to find an α-labeling for quadratic graphs. Then, a Tabu search algorithm is developed to solve large scale problems. The proposed approach can generate α-labeling for special classes of quadratic graphs, not previously reported in the literature. Then, the main theorem of the paper is presented. We show how a problem in graph theory c...