scholarly journals A branch and bound algorithm to solve large-scale multistage stochastic programs with endogenous uncertainty

AIChE Journal ◽  
2017 ◽  
Vol 64 (4) ◽  
pp. 1262-1271 ◽  
Author(s):  
Brianna Christian ◽  
Selen Cremaschi
Keyword(s):  
Branch And Bound ◽  
Large Scale ◽  
Branch And Bound Algorithm ◽  
Endogenous Uncertainty ◽  
Stochastic Programs ◽  
Multistage Stochastic Programs

scholarly journals A BRANCH AND BOUND ALGORITHM FOR WORKFLOW SCHEDULING

2018 ◽  
Vol 56 (2) ◽  
pp. 246
Author(s):  
Phan Thanh Toan ◽  
Nguyen The Loc
Keyword(s):  
Branch And Bound ◽  
Large Scale ◽  
Resource Constraints ◽  
Data Transfer ◽  
Scheduling Algorithm ◽  
Large Data ◽  
Scientific Workflow ◽  
Branch And Bound Algorithm ◽  
Workflow Scheduling ◽  
Tools And Techniques

Nowadays, people are connected to the Internet and use different Cloud solutions to store, process and deliver data. The Cloud consists of a collection of virtual servers that promise to provision on-demand computational and storage resources when needed. Workflow data is becoming an ubiquitous term in both science and technology and there is a strong need for new  tools and techniques to process and analyze large-scale complex datasets that are growing exponentially. scientific workflow is a sequence of connected tasks with large data transfer from parent task to children tasks. Workflow scheduling is the activity of assigning tasks to execution on servers and satisfying resource constraints and this is an NP-hard problem. In this paper, we propose a scheduling algorithm for workflow data that is derived from the Branch and Bound Algorithm.

scholarly journals Optimizing the Paths of Trains Formed at the Loading Area in a Multi-loop Rail Network

Symmetry ◽  
2019 ◽  
Vol 11 (7) ◽  
pp. 844
Author(s):  
Xingkui Li ◽  
Boliang Lin ◽  
Yinan Zhao
Keyword(s):  
Genetic Algorithm ◽  
Branch And Bound ◽  
Large Scale ◽  
Path Selection ◽  
Branch And Bound Algorithm ◽  
Computational Experiments ◽  
Commercial Software ◽  
Rail Network ◽  
Selection For

Each loop in a multi-loop rail network consists of two segments, both of which have roughly the same conditions and mileage and are approximately symmetrical. This paper is devoted to optimizing the paths of trains formed at the loading area in a multi-loop rail network. To attain this goal, three different situations are analyzed, and two models are proposed for networks with adequate and inadequate capabilities. Computational experiments are also carried out using the commercial software Lingo, with the branch and bound algorithm. The results show that the models can achieve the same solution with different solution times. To solve the problem of path selection for large-scale train flows, a genetic algorithm is also designed and proves to perform well in a set of computational experiments.

Optimal Phasor Measurement Unit Placement for Numerical Observability Using A Two-Phase Branch-and-Bound Algorithm

2018 ◽  
Vol 19 (3) ◽  
Author(s):  
Nikolaos P. Theodorakatos
Keyword(s):  
Branch And Bound ◽  
Large Scale ◽  
Global Solutions ◽  
Efficient Solutions ◽  
Point Of View ◽  
Branch And Bound Algorithm ◽  
Mixed Integer ◽  
Measurement Unit ◽  
Two Phase ◽  
Phasor Measurement

Abstract Given an undirected graph representing the network, the optimization problem of finding the minimum number of phasor measurement units to place on the edges such that the graph is fully observed, is studied. The proposal addresses the issue of the optimization using a two-phase branch-and-bound algorithm based on combining both Depth-First Search and Breadth-First Search algorithms to attempt to find guaranteed global solutions for OPP. The problem in question is stated, outlining the underlying mathematical model in use formulated in terms of (pure) mixed-integer-linear-programming (MILP) and the branch-and-bound algorithm adopted to obtain efficient solutions in practice. A topology based on transformations considering pre-existing conventional and zero injection measurements in a power network is implemented. The (zero-one) (MILP) model is applied to IEEE systems. The numerical results indicate that the branch-and-bound ensures solution points at the optimal objective function value from a global-optimization point of view. The synchronized and conventional measurements are included in a (DC) linearized State Estimator (SE). The topological observability analysis is verified numerically based on observability criteria for achieving solvability of state estimation. Large-scale systems is also analyzed to exhibit the applicability of the proposed algorithm to practical power system cases.

Partial Rescheduling Based on Branch and Bound for Single-Machine Problem

2014 ◽  
Vol 1039 ◽  
pp. 506-513
Author(s):  
Ying Ying Yu ◽  
Bing Wang
Keyword(s):  
Branch And Bound ◽  
Single Machine ◽  
Large Scale ◽  
Computational Cost ◽  
Branch And Bound Algorithm ◽  
Solution Quality ◽  
The Stability ◽  
Partial Rescheduling ◽  
Dual Objectives ◽  
Machine Problem

This paper addresses a single-machine large-scale rescheduling problems with efficiency and stability subject to machine breakdown. Partial rescheduling (PR) strategy is used to cope with the computational complexity. Two kinds of objective functions of PR sub-problem, where the global dual objectives are reflected to an extent, are designed respectively for the procedural PR horizon and the terminal PR horizon. The PR problem is solved by a branch and bound algorithm. Lower bound and upper bound procedures as well as dominance rules are developed for the branch and bound algorithm. An extensive experimentation was conducted. The computational results show that the branch and bound can solve PR sub-problems with certain scales and the partial rescheduling procedure developed can greatly improve the stability of schedule with little sacrifice in efficiency and provide a reasonable trade-off between solution quality and computational cost.

Sign in / Sign up

Export Citation Format

Share Document