Výsledky vyhledávání - Exact minimization algorithm

Approximate and exact algorithms for an energy minimization traveling salesman problem Autor 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…”
Získat plný text

A double-decomposition based parallel exact algorithm for the feedback length minimization problem Autor 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…”
Získat plný text

Exact bounds for steepest descent algorithms of L-convex function minimization Autor 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…”
Získat plný text

An Exact Algorithm for Nonconvex Quadratic Integer Minimization Using Ellipsoidal Relaxations Autor 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…”
Získat plný text

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

“… Then different metaheuristic methods based on simulated annealing and variable neighborhood search algorithms are applied to minimize the total cost…”
Získat plný text

Exact algorithms for the feedback length minimisation problem Autor 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…”
Získat plný text

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

“…In this paper, we present an exact method for cost minimization problems in series reliability systems with multiple component choices…”
Získat plný text

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

“… In this paper, we present a new exact branch and bound technique for determining an optimal variable order…”
Získat plný text

Fast computation of the prime implicants by exact direct-cover algorithm based on the new partial ordering operation rule Autor 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…”
Získat plný text

Towards the Exact Minimization of BDDs—An Elitism-Based Distributed Evolutionary Algorithm Autor 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…”
Získat plný text

An improved exact algorithm for a territory design problem with p-center-based dispersion minimization Autor 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…”
Získat plný text

A fully implicit algorithm for exact state minimization Autor 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…”
Získat plný text

Phase Unwrapping via Graph Cuts Autor 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…”
Získat plný text

A Parallel Best-Response Algorithm with Exact Line Search for Nonconvex Sparsity-Regularized Rank Minimization Autor 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…”
Získat plný text

A double-decomposition based parallel exact algorithm for the feedback length minimization problem Autor 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…”
Získat plný text

An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers Autor 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…”
Získat plný text

Exact bounds for steepest descent algorithms of LL-convex function minimization Autor 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…”
Získat plný text

Robust Topology Optimization: A New Algorithm for Volume-constrained Expected Compliance Minimization with Probabilistic Loading Directions using Exact Analytical Objective and Gradient Autor 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…”
Získat plný text

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

Získat plný text

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

“… This paper presents certain properties and an exact minimization algorithm for GRMs. The minimization algorithm uses binary decision diagrams…”
Získat plný text