Specialised branch-and-bound algorithm for transmission network expansion planning

An algorithm is presented that finds the optimal plan long-term transmission for till cases studied, including relatively large and complex networks. The knowledge of optimal plans is becoming more important in the emerging competitive environment, to which the correct economic signals have to be sent to all participants. The paper presents a new specialised branch-and-bound algorithm for transmission network expansion planning. Optimality is obtained at a cost, however: that is the use of a transportation model for representing the transmission network, in this model only the Kirchhoff current law is taken into account (the second law being relaxed). The expansion problem then becomes an integer linear program (ILP) which is solved by the proposed branch-and-bound method without any further approximations. To control combinatorial explosion the branch- and bound algorithm is specialised using specific knowledge about the problem for both the selection of candidate problems and the selection of the next variable to be used for branching. Special constraints are also used to reduce the gap between the optimal integer solution (ILP program) and the solution obtained by relaxing the integrality constraints (LP program). Tests have been performed with small, medium and large networks available in the literature.

The impact of the law 10,267/2001 in the brazilian rural registration

The publication of the Law 10,267 of 08/28/2001 changed the paradigm of rural registration in Brazil, because this law known as the Law of Georeferencing has created the National Registration of Rural Property, that unifies in a common basis different registrations present in several government agencies, such as the National Institute for Colonization and Agrarian Reform (INCRA), the Secretariat of Federal Revenue, the Brazilian Institute of Environment and Natural Resources, and the National Indian Foundation. Also, this new registration system has a graphical component which has not existed until such date, where the boundaries of rural property are georeferenced to the Brazilian Geodetic System. This new paradigm has resulted in a standardization of the survey and its representation of rural properties according to the Technical Standard for Georeferencing of Rural Properties, published by INCRA in compliance with the new legislation. Due to the georeferencing, the creation of a public GIS of free access on the Internet was possible. Among the difficulties found it may be observed the great Brazilian territory, the need for specialized professionals, and especially the certification process that INCRA has to perform for each georeferenced property. It is hoped that this last difficulty is solved with the implementation of the Land Management System that will allow automated and online certification, making the process more transparent, agile and fast.