Suchergebnisse - Exact minimization algorithm

Approximate and exact algorithms for an energy minimization traveling salesman problem von 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 …”
Volltext

A double-decomposition based parallel exact algorithm for the feedback length minimization problem von 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 …”
Volltext

Exact bounds for steepest descent algorithms of L-convex function minimization von 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 …”
Volltext

An Exact Algorithm for Nonconvex Quadratic Integer Minimization Using Ellipsoidal Relaxations von 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 …”
Volltext

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

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

Exact algorithms for the feedback length minimisation problem von 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 …”
Volltext

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

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

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

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

Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule von 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 …”
Volltext

Towards the Exact Minimization of BDDs—An Elitism-Based Distributed Evolutionary Algorithm von 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 …”
Volltext

An improved exact algorithm for a territory design problem with p-center-based dispersion minimization von 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 …”
Volltext

A fully implicit algorithm for exact state minimization von 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 …”
Volltext

Phase Unwrapping via Graph Cuts von 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 …”
Volltext

A Parallel Best-Response Algorithm with Exact Line Search for Nonconvex Sparsity-Regularized Rank Minimization von 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 …”
Volltext

A double-decomposition based parallel exact algorithm for the feedback length minimization problem von 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 …”
Volltext

An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers von 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 …”
Volltext

Exact bounds for steepest descent algorithms of LL-convex function minimization von 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 …”
Volltext

Robust Topology Optimization: A New Algorithm for Volume-constrained Expected Compliance Minimization with Probabilistic Loading Directions using Exact Analytical Objective and Gradient von 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 …”
Volltext

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

Volltext

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

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