36 research outputs found
Benders decomposition for local access network design with two technologies
We have worked with the local access network design problem with two cable technologies. This is an optimization problem in graphs that consists of linking an origin node to a set of terminal nodes which have a flow demand. There are also a set of Steiner or transshipment nodes which do not have demand. Each arc of the graph has two associated costs: a variable cost depending on the flow through the arc and a fixed cost associated with the installation of the arc. Moreover, in each arc we can install one of two available technologies: optical fiber or copper (we can also use radio links with any other cable technology). Each one of these technologies has different variable and fixed costs. To be more precise, the fixed cost of the optical fiber is greater than that of the copper, but its variable cost is much smaller. The problem was modeled using a multicommodity flow formulation in which we added some structural constraints. This model was used to apply the Benders decomposition method. The structural constraints have the objective of trying to guarantee that the master problem of the Benders decomposition will yield a tree. The Benders subproblems are trivial network flow problems. The dual variables have commodity meaningfull values and are evaluated in a systematic form. The algorithm was implemented in C++ with CPLEX 3.0 callable library. We have tested the algorithm with some test instances obtained by a generator of problems that we developed
Automatic Transcription and Pitch Analysis of the British Library World and Traditional Music Collections
Polyphenols From Cutch Tree ( Acacia catechu Willd.): Normalize In Vitro Oxidative Stress and Exerts Antiproliferative Activity
Efficacy of Major Plant Extracts/Molecules on Field Insect Pests
Insect pests are considered the major hurdle in enhancing the production and productivity of any farming system. The use of conventional synthetic pesticides has led to the emergence of pesticide-resistant insects, environmental pollution, and negative effects on natural enemies, which have caused an ecological imbalance of the predator-prey ratio and human health hazards; therefore, eco-friendly alternative strategies are required. The plant kingdom, a rich repertoire of secondary metabolites, can be tapped as an alternative for insect pest management strategies. A number of plants have been documented to have insecticidal properties against various orders of insects in vitro by acting as antifeedants, repellents, sterilant and oviposition deterrents, etc. However, only a few plant compounds are applicable at the field level or presently commercialised. Here, we have provided an overview of the broad-spectrum insecticidal activity of plant compounds from neem, Annona, Pongamia, and Jatropha. Additionally, the impact of medicinal plants, herbs, spices, and essential oils has been reviewed briefl
Studies on genetic variability and selection criteria in F3 generation of a cross fenugreek (Trigonella foenum-graecum L.)
Thirty F3 families of the cross UM - 305 x Um - 117 in fenugreek were evaluated for seed yield and other component characters. Substantial amount of genetic variability was observed at inter as well as intra-family levels for all the observed characters. Plant height and number of pods per plant, haing true positive association with seed yield per plant, were mainly under the control of additive gene action and thus, direct selection for these characters would be effective for the improvement of seed yield per plant. Genetic variability at the intra-family level could be exploited by further selection for plant height and number of pods per plant. Superior families with respect to high mean performance for seed yield and its components were also identified. these families will be useful in developing high yielding fenugreek genotypes.
 
Benders decomposition for local access network design with two technologies
We have worked with the local access network design problem with two cable technologies. This is an optimization problem in graphs that consists of linking an origin node to a set of terminal nodes which have a flow demand. There are also a set of Steiner or transshipment nodes which do not have demand. Each arc of the graph has two associated costs: a variable cost depending on the flow through the arc and a fixed cost associated with the installation of the arc. Moreover, in each arc we can install one of two available technologies: optical fiber or copper (we can also use radio links with any other cable technology). Each one of these technologies has different variable and fixed costs. To be more precise, the fixed cost of the optical fiber is greater than that of the copper, but its variable cost is much smaller. The problem was modeled using a multicommodity flow formulation in which we added some structural constraints. This model was used to apply the Benders decomposition method. The structural constraints have the objective of trying to guarantee that the master problem of the Benders decomposition will yield a tree. The Benders subproblems are trivial network flow problems. The dual variables have commodity meaningfull values and are evaluated in a systematic form. The algorithm was implemented in C++ with CPLEX 3.0 callable library. We have tested the algorithm with some test instances obtained by a generator of problems that we developed
Benders decomposition for local access network design with two technologies
We have worked with the local access network design problem with two cable technologies. This is an optimization problem in graphs that consists of linking an origin node to a set of terminal nodes which have a flow demand. There are also a set of Steiner or transshipment nodes which do not have demand. Each arc of the graph has two associated costs: a variable cost depending on the flow through the arc and a fixed cost associated with the installation of the arc. Moreover, in each arc we can install one of two available technologies: optical fiber or copper (we can also use radio links with any other cable technology). Each one of these technologies has different variable and fixed costs. To be more precise, the fixed cost of the optical fiber is greater than that of the copper, but its variable cost is much smaller. The problem was modeled using a multicommodity flow formulation in which we added some structural constraints. This model was used to apply the Benders decomposition method. The structural constraints have the objective of trying to guarantee that the master problem of the Benders decomposition will yield a tree. The Benders subproblems are trivial network flow problems. The dual variables have commodity meaningfull values and are evaluated in a systematic form. The algorithm was implemented in C++ with CPLEX 3.0 callable library. We have tested the algorithm with some test instances obtained by a generator of problems that we developed