We consider unconstrained polynomial minimization problems with binary variables (BPO). These can be easily linearized, i.e., reformulated into a MILP in higher dimensional space. Several linearizations are possible for given BPO, depending on how each monomial is decomposed and replaced by additional constraints. focus finding efficient that maximize the continuous relaxation bound of resultin...

Circular programming problems are a new class of convex optimization problems that include second-order cone programming problems as a special case. Alizadeh and Goldfarb [Math. Program. Ser. A 95 (2003) 3-51] introduced primal-dual path-following algorithms for solving second-order cone programming problems. In this paper, we generalize their work by using the machinery of Euclidean Jordan alg...

the scheduling problems are the non-polynomial problems-hard (np-hard), is to solve it, and meta-heuristic innovative method compared with the exact method require less time and memory.in this research, developed imperialistic competitive algorithm used to solving the single-mode resource-constrained project scheduling problem.also the basic feasible solution algorithm used in order to increase...

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...

in this paper, solution of nonlinear optimal control problems and the controlled duffing oscillator, as a special class of optimal control problems, are considered and an efficient algorithm is proposed. this algorithm is based on state parametrization as a polynomial with unknown coefficients. by this method, the control and state variables can be approximated as a function of time. also, the ...

Elzaki transform and Adomian polynomial is used to obtain the exact solutions of nonlinear fifth order Korteweg-de Vries (KdV) equations. In order to investigate the effectiveness of the method, three fifth order KdV equations were considered. Adomian polynomial is introduced as an essential tool to linearize all the nonlinear terms in any given equation because Elzaki transform cannot handle n...

in static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. in this paper, the static scheduling problem of automated guided vehicles in container terminal is solved by the network simplex algorithm (nsa). the algorithm is based on graph model and their performances are at least 100 times faster than traditional si...

This paper studies robust solutions and semidefinite linear programming (SDP) relaxations of a class of convex polynomial optimization problems in the face of data uncertainty. The class of convex optimization problems, called robust SOS-convex polynomial optimization problems, includes robust quadratically constrained convex optimization problems and robust separable convex polynomial optimiza...