Buscar
Mostrando ítems 1-10 de 377
Polyhedral study of the maximum common induced subgraph problem
(Springer, 2016)
Improving the efficiency of the Branch and Bound algorithm for integer programming based on "flatness" information
(ELSEVIER SCIENCE BV, 2006)
This paper describes a strategy for defining priorities for the branching variables in a Branch and Bound algorithm. The strategy is based on shape information about the polyhedron over which we are optimizing. This ...
A branch-and-bound algorithm for the multi-stage transmission expansion planning
(2005-10-31)
This work presents a branch-and-bound algorithm to solve the multi-stage transmission expansion planning problem. The well known transportation model is employed, nevertheless the algorithm can be extended to hybrid models ...
A branch-and-bound algorithm for the multi-stage transmission expansion planning
(2005-10-31)
This work presents a branch-and-bound algorithm to solve the multi-stage transmission expansion planning problem. The well known transportation model is employed, nevertheless the algorithm can be extended to hybrid models ...
The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm
(SOC BRASILEIRA MATEMATICA APLICADA & COMPUTACIONAL, 2010)
This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this ...
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem
(Ieee, 2013-01-01)
In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of ...
A Branch and Bound algorithm to solve nonconvex MINLP problems via novel division strategy: An electric power system case study
(2017-07-12)
This paper presents two Branch and Bound algorithms (B&B) for solving mixed-integer nonlinear programming (MINLP) problems with nonconvex search space. The main advantage of the proposed algorithms, comparing with the ...
A modified Branch and Bound algorithm to solve the transmission expansion planning problem
(2013-12-01)
In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of ...