Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 49 for “"Branch and bound algorithms."”.

  1. New methods for branch-and-bound algorithms

    Branch-and-bound (B&B) algorithms, and extensions such as branch-and-price (B&P) are powerful tools for optimization. These algorithms are used in a wide variety of settings, and thus it is beneficial to develop new techniques to improve the performance of B&B algorithms that are independent of the …

    uiuc Repository record for New methods for branch-and-bound algorithms (opens in a new tab)

  2. Cyclic best first search in branch-and-bound algorithms

    … called cyclic best first search (CBFS) in branch-and-bound (B&B) algorithms. First, we solve a one machine scheduling problem with release and delivery times with the minimum makespan objective with a B&B algorithm using a variant of CBFS called CBFS-depth and a modified heuristic for …

    uiuc Repository record for Cyclic best first search in branch-and-bound algorithms (opens in a new tab)

  3. ON LARGE-SCALE SDPS AND THEIR APPLICATIONS ON BRANCH-AND-BOUND ALGORITHMS FOR BINARY QCQPS AND QAPS

    We present a semidefinite programming (SDP) based branch-and-bound (BnB) solver for binary and quadratically constrained quadratic programming (QCQP) problems and particularly, quadratic assignment problems (QAPs). We begin by introducing a multi-clique augmented Lagrangian-based SDP solver that …

    nus Repository record for ON LARGE-SCALE SDPS AND THEIR APPLICATIONS ON BRANCH-AND-BOUND ALGORITHMS FOR BINARY QCQPS AND QAPS (opens in a new tab) Download file for ON LARGE-SCALE SDPS AND THEIR APPLICATIONS ON BRANCH-AND-BOUND ALGORITHMS FOR BINARY QCQPS AND QAPS (opens in a new tab)

  4. Hierarchiniai lygiagretieji šakų ir rėžių algoritmai heterogeninėms skaičiavimų sistemoms /

    Hierarchical Parallel Branch-and-Bound Algorithms for Heterogeneous High Performance Systems.

    vilnius Repository record for Hierarchiniai lygiagretieji šakų ir rėžių algoritmai heterogeninėms skaičiavimų sistemoms / (opens in a new tab)

  5. Algorithms for Multi-Sample Cluster Analysis

    <p>In this study, we develop algorithms to solve the Multi-Sample Cluster Analysis (MSCA) problem. This problem arises when we have multiple samples and we need to find the statistical model that best fits the cluster structure of these samples. One important area among others in which our …

    utk-theses Repository record for Algorithms for Multi-Sample Cluster Analysis (opens in a new tab)

  6. Branching Rules for Minimum Congestion Multi-Commodity Flow Problems

    In this paper, we examine various branch and bound algorithms for a minimum congestion origin-destination integer multi-commodity flow problem. The problem consists of finding a routing such that the congestion of the most congested arc is minimum. For our implementation, we assume that all demands …

    clemson Repository record for Branching Rules for Minimum Congestion Multi-Commodity Flow Problems (opens in a new tab)

  7. Exact and heuristic methods for heterogeneous assembly line balancing problems of type 2.

    … the task. In the Assembly Line Worker Assignment and Balancing Problem (ALWABP), workers are assigned to workstations and according to their abilities, they execute tasks in different amounts of time. In some cases they can even be incapable of executing some tasks. In the Robotic Assembly Line …

    brazil-ufrgs Repository record for Exact and heuristic methods for heterogeneous assembly line balancing problems of type 2. (opens in a new tab)

  8. On sequencing ordered matrix flowshop problems

    … into three broad categories; flowshop, job shop, and general sequencing. These categories are based on the job routing patterns in a shop. Within the flowshop category Smith [11] has defined subcategories, two of which are called "ordered matrix" and "semiordered matrix problem". This research is …

    ttu Repository record for On sequencing ordered matrix flowshop problems (opens in a new tab)

  9. Bound tightening to improve branch-and-bound mixed-integer programming

    Includes bibliographical references.

    colo-mines Repository record for Bound tightening to improve branch-and-bound mixed-integer programming (opens in a new tab)

  10. A branch-and-bound algorithm for the network diversion problem

    … edges in a diversion set ED . We develop and test a specialized branch-and-bound algorithm for this NP-complete problem. The algorithm is based on partitioning the solution space with respect to edges in certain s-t cuts and yields a nonstandard, non-binary enumeration tree. The algorithm …

    nps Repository record for A branch-and-bound algorithm for the network diversion problem (opens in a new tab)

  11. Com- putational Subset Model Selection Algorithms and Applications

    … develops new computationally e±cient algorithms for identifying the subset of variables that minimizes any desired information criteria in model selection.</p> <p>In recent years, the statistical literature has placed more and more empha- sis on information theoretic model selection …

    utk-theses Repository record for Com- putational Subset Model Selection Algorithms and Applications (opens in a new tab)

  12. Efficient parallel algorithms and data structures for discrete-event simulation

    … which is a major tool for analysis, prediction, and training, has been demanding increasingly high computational resources. It has continued to defy an efficient parallel solution. A long-st anding serial bottleneck in parallelizing event-driven simulation ,va.s the shared data structure - …

    ucf Repository record for Efficient parallel algorithms and data structures for discrete-event simulation (opens in a new tab)

  13. A Closed Form Optimization Model for The Conflict Neutralization Problem

    … for the Conflict Neutralization Problem (CKP) and implemented an efficient algorithm for solving the problem. A novel tableau representation of the CNP model was presented and described in detail. We implemented a special structured branch and bound algorithm to solve the problem. Key …

    ndsu Repository record for A Closed Form Optimization Model for The Conflict Neutralization Problem (opens in a new tab)

  14. Optimal Task Scheduling for Parallel Systems using State-Space Search

    … are each allocated to a specific processor and in a specific order which minimises the overall run-time. This problem is NP-hard, so that the amount of work required grows exponentially as the number of tasks is increased. Although the NP-hardness of the problem usually discourages optimal …

    auckland-ms Repository record for Optimal Task Scheduling for Parallel Systems using State-Space Search (opens in a new tab)

Page 1 of 3