Mahdi Namazifar

Learn More
We study approaches for obtaining convex relaxations of global optimization problems containing multilinear functions. Specifically, we compare the concave and convex envelopes of these functions with the relaxations that are obtained with a standard relaxation approach, due to McCormick. The standard approach reformulates the problem to contain only(More)
We study the convex hull of the bounded, nonconvex setMn = {(x1, . . . , xn, xn+1) ∈ R n+1 : xn+1 = ∏n i=1 xi; i ≤ xi ≤ ui, i = 1, . . . , n + 1} for any n ≥ 2. We seek to derive strong valid linear inequalities forMn; this is motivated by the fact that many exact solvers for nonconvex problems use polyhedral relaxations so as to compute a lower bound via(More)
One of the long standing challenging aspect in mobile robotics is the ability to navigate autonomously, avoiding obstacles especially in crowded and unknown environment. The path followed by a mobile robot and its behavior plays an important role in the quality of localization and mapping as well. To combat this problem, we introduced a real time and robust(More)
Solving fuzzy optimization problems is more complex than solving crisp ones. The complexity of such problems motivates the use of approximation methods to solve them. In this paper, a simulated annealing technique is presented which is able to approximately solve fuzzy optimization problems. Key-Words: Simulated annealing; Fuzzy optimization; Neighborhood(More)
Pivot-and-Fix, a new primal heuristic for finding feasible solutions for mixed integer programming (MIP) problems is presented in this paper. Pivot-and-Fixtries to explore potentially promising extreme points of the polyhedron of the problem and by forming smaller serach trees looks for integer feasible solutions. Computational results show that this(More)
In this paper we are about to modify the fuzzy c-mean (FCM) algorithm in a way which this algorithm be able to handle the cases in which the data set is multidimensional, and dimensions are not of equal degree of importance. In such cases, clusters obtained by FCM are not logically satisfying. So some modifications are absolutely needed.
  • 1