Reformulations of mathematical programming problems as linear complementarity problems

A family of complementarity problems are defined as extensions of the well known Linear Complementarity Problem (LCP). These are (i.) Second Linear Complementarity Problem (SLCP) which is an LCP extended by introducing further equality restrictions and unrestricted variables, (ii.) Minimum Linear Complementarity Problem (MLCP) which is an LCP with additional variables not required to be complementary and with a linear objective function which is to be minimized, (iii.) Second Minimum Linear Complementarity Problem (SMLCP) which is an MLCP but the nonnegative restriction on one of each pair of complementary variables is relaxed so that it is allowed to be unrestricted in value. A number of well known mathematical programming problems, namely quadratic programming (convex, nonconvex, pseudoconvex nonconvex), bilinear programming, game theory, zero-one integer programming, the fixed charge problem, absolute value programming, variable separable programming are reformulated as members of this family of four complementarity problems

An enumerative method for the solution of linear complementarity problems

In this report an enumerative method for the solution of the Linear Complementarity Problem (LCP) is presented. This algorithm completely processes the LCP, and does not require any particular property of the LCP to apply. That is the algorithm terminates after either finding all the solutions of an LCP or establishing that no solution exists. The method is extended to also process the Second Linear Complementarity Problem (SLCP), a problem which has been introduced to represent the general quadratic program involving unrestricted variables

RURAL, URBAN COOPERATION IS THE KEY TO AN ADEQUATE FUTURE FOOD SUPPLY

Food Security and Poverty,

A program to reorder and solve sparse unsymmetric linear systems using the envelope method

The envelope data structure and the Choleski based (bordering) method for the solution of symmetric sparse systems of linear equations have been extended by the authors to solve unsymmetric systems of linear equations. The data structures used in this general linear equation Solver and a set of FORTRAN 77 subroutines are described. Some test data (extracted from LP problems as basis matrices) together with experimental results are presented

Historical Comparison of Migratory Fish Returns to the Connecticut River from 2000-2007 Using GIS

The Connecticut River Watershed encompasses approximately 28,500 square kilometers making it the largest river ecosystem in New England (Commonwealth of Massachusetts, 2010). The Connecticut River Watershed includes the states of NH, VT, CT, and MA (Commonwealth of Massachusetts, 2010). The Connecticut River begins at the Fourth Connecticut Lake on the border of Canada and flows approximately 660 km to Old Saybrook, CT where it empties into the Long Island Sound. By the time the river reaches the northern border of Massachusetts, it has descended approximately 58 meters (Connecticut River Joint Commissions, 2010)

Reduced tillage and residue management programs in sugarcane (Saccharum spp. hybrids)

The effect of tillage and weed control programs on ‘LCP 85-384’ sugarcane (Saccharum spp. hybrids) growth and yield and on economics was evaluated over two growing seasons. When row shoulders and middles were not tilled in March soil temperature in the non-cultivated sugarcane drill early in the growing season was equal to that where March tillage was performed. Sugarcane and sugar yield were each equivalent for the full season tillage (off-bar tillage in March plus layby tillage in May) and the no-till program. Weeds were effectively controlled with a March application of hexazinone at 0.59 kg ai/ha plus diuron at 2.10 kg ai/ha. For the no-till program with herbicide banded in March compared with full season tillage, net return was increased $32.56/ha. In a subsequent study conducted at five locations sugar yield was increased 8.6$152.68/ha when sugarcane was not tilled in March. Sugar yield was increased 8.0% and net return was increased $143.88/ha when layby tillage in May was eliminated. Mechanical removal of crop residue remaining on the soil surface three weeks after harvest of LCP 85-384 with a combine harvester was compared with burning. Tillage efficiency in March was not reduced when the residue was mechanically removed from the row top and placed in the row middle. Sugar yield was reduced an average of 7.9% when sugarcane residue was not removed compared with mechanical removal or burning in December. Research was expanded to also include mechanical removal of sugarcane residue in January, February, or March. For each residue removal treatment off-bar tillage in March (with or without) was included. Allowing crop residue to remain on the soil surface until March reduced both early season sugarcane height and shoot population when compared with December residue removal. Sugar yield was equivalent when crop residue was removed in December by burning or mechanically and averaged 8,670 kg/ha. Delaying mechanical removal of residue until February or March decreased sugar yields an average of around 13% compared with December burn or mechanical removal

Competências em Internacionalização e Inovação em Biotecnologia no Brasil

This paper draws on results of research carried out on Brazilian biotechnology businesses evolution, from 2001 to 2004. The study is aimed at identifying elements of international market orientation and innovation. The empirical research updates information on biotechnology companies’ in state of Minas Gerais (MG). Using clusters, or ‘local productive arrangements’ perspectives, two characteristics of enterprises are observed: 1) the building up of internationalization competences; 2) the technological innovation potentials. A detailed questionnaire was applied to entrepreneurs and executives of a 42 sample of 75 operating companies identified. Results evidenced orientation towards internationalization, export growth, intention to export, creation of competence to cope with internationalizing. As for entrepreneurial development, despite negative company growth, new entrant companies are registered with higher innovation potentials and abilities to global products. Such new entrants are receiving venture capital investments, which indicate larger volumes of financial and organizational resources.This paper draws on results of research carried out on Brazilian biotechnology businesses evolution, from 2001 to 2004. The study is aimed at identifying elements of international market orientation and innovation. The empirical research updates information on biotechnology companies’ in state of Minas Gerais (MG). Using clusters, or ‘local productive arrangements’ perspectives, two characteristics of enterprises are observed: 1) the building up of internationalization competences; 2) the technological innovation potentials. A detailed questionnaire was applied to entrepreneurs and executives of a 42 sample of 75 operating companies identified. Results evidenced orientation towards internationalization, export growth, intention to export, creation of competence to cope with internationalizing. As for entrepreneurial development, despite negative company growth, new entrant companies are registered with higher innovation potentials and abilities to global products. Such new entrants are receiving venture capital investments, which indicate larger volumes of financial and organizational resources.A evolução de empresas de biotecnologia brasileiras, no período 2001-2004 é avaliada em seu posicionamento relativo à orientação a mercados internacionais e inovação. A pesquisa realizada atualiza as informações sobre empresas de biotecnologia existentes em Minas Gerais e, através da abordagem de arranjos produtivos locais (APLs), avalia desenvolvimentos relativamente a: 1) formação de competências para internacionalização; 2) modificações em intensidade inovadora. Questionário foi aplicado a empresários e executivos em uma amostra de 42 empresas selecionadas de 75 empresas operantes, identificadas. Os resultados encontrados evidenciam orientação à internacionalização, crescimento de exportações e intenções de exportar e avanço de capacitação para atuação internacional. Quanto ao desenvolvimento empresarial, o setor teve diminuição do número de empresas no período, mas registra-se surgimento de novas entrantes, com potencial de inovação tecnológica e geração de produtos mundiais. As novas entrantes vêm sendo investidas por venture capital, o que indica maior volume de recursos financeiros e organizacionais

Design for vunerable community: the oppressed point of view

This paper described the path of Vila Rosario project that had its roots in empathic design, but finally built on Paulo Freire’s Pedagogy of the Oppressed. The study was conducted in 2005-2008 in Vila Rosario about 20 km north of downtown Rio de Janeiro. It focused on the prevention and treatment of tuberculosis. The paper describes our design approach, process, drivers, many design outcomes, and our tests. It ends with a discussion of the implications of our approach to design