Search Results - Exact minimization algorithm

Approximate and exact algorithms for an energy minimization traveling salesman problem by Wang, Shijin, Liu, Ming, Chu, Feng

“…Energy saving is a great challenge for clean transportation. In this paper, we study the Energy Minimization Traveling Salesman Problem (EMTSP…”
Get full text

A double-decomposition based parallel exact algorithm for the feedback length minimization problem by Shang, Zhen, Hao, Jin-Kao, Ma, Fei

“… This study develops a double-decomposition based parallel branch-and-prune algorithm, to determine the optimal activity sequence that minimizes the total feedback length (FLMP…”
Get full text

Exact bounds for steepest descent algorithms of L-convex function minimization by Murota, Kazuo, Shioura, Akiyoshi

“…We analyze minimization algorithms for L♮-convex functions in discrete convex analysis and establish exact bounds for the number of iterations required…”
Get full text

An Exact Algorithm for Nonconvex Quadratic Integer Minimization Using Ellipsoidal Relaxations by Buchheim, C., De Santis, M., Palagi, L., Piacentini, M.

“…We propose a branch-and-bound algorithm for minimizing a not necessarily convex quadratic function over integer variables…”
Get full text

Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry by Niroomand, Sadegh, Vizvari, Bela

“… Then different metaheuristic methods based on simulated annealing and variable neighborhood search algorithms are applied to minimize the total cost…”
Get full text

Exact algorithms for the feedback length minimisation problem by Shang, Zhen, Zhao, Songzheng, Qian, Yanjun, Lin, Jun

“… This study develops efficient exact algorithms for finding an activity sequence with minimum total feedback length in a design structure matrix…”
Get full text

An exact algorithm for cost minimization in series reliability systems with multiple component choices by Ruan, Ning, Sun, Xiaoling

“…In this paper, we present an exact method for cost minimization problems in series reliability systems with multiple component choices…”
Get full text

An improved branch and bound algorithm for exact BDD minimization by Ebendt, R., Gunther, W., Drechsler, R.

“… In this paper, we present a new exact branch and bound technique for determining an optimal variable order…”
Get full text

Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule by Basciftci, Fatih, Kahramanli, Sirzat

“…In this study, a novel OFF-set based direct-cover Exact Minimization Algorithm (EMA) is proposed for single-output Boolean functions represented in a sum-of-products form…”
Get full text

Towards the Exact Minimization of BDDs—An Elitism-Based Distributed Evolutionary Algorithm by Chen, Shan-Tai, Lin, Shun-Shii, Huang, Li-Te, Wei, Chun-Jen

“… In general, exact BDD minimization is NP-complete. For BDD-based technology, a small improvement in the number of nodes often simplifies the follow-up problem tremendously…”
Get full text

An improved exact algorithm for a territory design problem with p-center-based dispersion minimization by Sandoval, M. Gabriela, Díaz, Juan A., Ríos-Mercado, Roger Z.

“…•A districting problem with p-center minimization function is addressed.•An exact algorithm with a covering reformulation for fasternvergence is proposed…”
Get full text

A fully implicit algorithm for exact state minimization by Kam, Timothy, Villa, Tiziano, Brayton, Robert, Sangiovanni-Vincentelli, Alberto

“… This paper presents an implicit algorithm for exact state minimization of FSM's. We describe how to do implicit prime computation and implicit binate covering…”
Get full text

Phase Unwrapping via Graph Cuts by Bioucas-Dias, J.M., Valadao, G.

“… The considered objective functions are first-order Markov random fields. We provide an exact energy minimization algorithm, whenever the corresponding clique potentials are convex, namely for the phase unwrapping classical L p norm, with pges1…”
Get full text

A Parallel Best-Response Algorithm with Exact Line Search for Nonconvex Sparsity-Regularized Rank Minimization by Yang, Yang, Pesavento, Marius

“…In this paper, we propose a convergent parallel best-response algorithm with the exact line search for the nondifferentiable nonconvex sparsity-regularized rank minimization problem…”
Get full text

A double-decomposition based parallel exact algorithm for the feedback length minimization problem by Shang, Zhen, Jin-Kao, Hao, Ma, Fei

“… This study develops a double-decomposition based parallel branch-and-prune algorithm, to determine the optimal activity sequence that minimizes the total feedback length (FLMP…”
Get full text

An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers by Shobaki, Ghassan, Jamal, Jafar

“… In this work, we present an exact algorithm for solving the switching energy minimization problem using a branch-and-bound approach…”
Get full text

Exact bounds for steepest descent algorithms of LL-convex function minimization by Murota, Kazuo, Shioura, Akiyoshi

“…We analyze minimization algorithms for L super([natur)L[natur-convex functions in discrete convex analysis and establish exact bounds for the number…”
Get full text

Robust Topology Optimization: A New Algorithm for Volume-constrained Expected Compliance Minimization with Probabilistic Loading Directions using Exact Analytical Objective and Gradient by Csébfalvi, Anikó

“…This paper presents a new algorithm for volume-constrainedexpected compliance minimization of continuum structureswith probabilistic loading directions using analytically determinedexact objective and gradient functions…”
Get full text

2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms by Jünger, Michael, Mutzel, Petra

Get full text

An exact minimization algorithm for generalized Reed-Muller expressions by Sasao, T., Dednath, D.

“… This paper presents certain properties and an exact minimization algorithm for GRMs. The minimization algorithm uses binary decision diagrams…”
Get full text