In this paper, we integrate goal programming (GP), Taylor Series, Kuhn-Tucker conditions and Penalty Function approaches to solve linear fractional bi-level programming (LFBLP)problems. As we know, the Taylor Series is having the property of transforming fractional functions to a polynomial. In the present article by Taylor Series we obtain polynomial objective functions which are equivalent...

Optimal solutions of interior point algorithms for linear and quadratic programming and linear complementarity problems provide maximal complementary solutions. Maximal complementary solutions can be characterized by optimal (tri)partitions. On the other hand, the solutions provided by simplex{based pivot algorithms are given in terms of complementary bases. A basis identi cation algorithm is a...

This paper surveys three distinct approaches to bidirectional programming. The first approach, syntactic bidirectionalization, takes a program describing the forward transformation as input and calculates a well-behaved reverse transformation. The second approach, semantic bidirectionalization, is similar, but takes the forward transformation itself as input rather than a program describing it....

1 The fundamental problem can be extended from p sets each consisting of a pair of variables only one of which can bc nonbasic to k sets of several variables each, only one of which can be nonbasic. To be specific, consider a system w = q f Nz, zw > 0, z > 0, where N is a p x k matrix (k < p) and the variables wl, , zu@ are partitioned into k nonempty sets SI, I = I, ., k. Let TI = SJ IJ {q}, I...

In recent years, it has been increasingly recognized that constraint and integer programming have orthogonal and complementary strengths in stating and solving combinatorial optimization applications. In addition, their integration has become an active research topic. The optimization programming language opl was a first attempt at integrating these technologies both at the language and at the ...

We propose a new interface-oriented approach to generative programming and suggest that source-to-source transformations could play a complementary role in an interfaceoriented programming system.