We present a new linearized model for the zero-one quadratic programming problem, whose size is linear in terms of the number of variables in the original nonlinear problem. Our derivation yields three alternative reformulations, each varying in model size and tightness. We show that our models are at least as tight as the one recently proposed by Chaovalitwongse, Pardalos, and Prokopyev (Opera...

23] M. Raghavachari. On connections between zero-one integer programming and concave programming under linear constraints. 26 5] T.A. Feo and M.G.C. Resende. A probabilistic heuristic for a computationally diicult set covering problem. Two computationally diicult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems. 16] K. Levenberg. A method...

stochastic approach to vehicle routing problem: development and theories abstract in this article, a chance constrained (ccp) formulation of the vehicle routing problem (vrp) is proposed. the reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. knowing that reliable computer software for lar...

in this article, an effective method to control a power system during emergency conditions is presented. based on fuzzy linear programming (flp), a new technique is developed to solve the load shedding and generation reallocation (lsgr) optimization problem. the objective function consists of terms of load curtailments and deviations in generation schedules. the constraints are power system var...

A previous study proposes a model for improving efficiency under the data envelopment analysis structure when inputs and outputs are not allowed to adjust at wish. One problem associated with that model is that numerical difficulty may arise in variable substitution when some variables are zero or very small. To solve this problem, this paper builds a model from a dual point of view. The model ...

  The fuzzy approach has undergone a profound structural transformation in the past few decades. Numerous studies have been undertaken to explain fuzzy approach for linear and nonlinear programs. While, the findings in earlier studies have been conflicting, recent studies of competitive situations indicate that fractional programming problem has a positive impact on comparative scenario. We pro...