A técnica de geração de colunas e aplicações

Abstract

The Technique of Column Generation is a procedure for solving large-scaie optimization prob]ems, where the number of variables are very high. This technique has advantage of working with the cohimns implicitly. Additional column will be generated, as needed, solving the princing problem. The Technique of Column Generation can also be uséd in combination with method Branch and Bound for solve problems of Integer Optimization. In this work will be presented applications of Technique of Column Generation in several problerns of optimization and some computational tests. Resumo A Técnica de Geração de Colunas é uiri procedimento para resolver problemas de otimização linear de grande escala, onde o número de variáveis é muito grande. Esta técnica tem a vantagem de trabalhar com as colunas implicitamente. Colunas adicionais serão geradas, quando necessário, resolvendo um subproblema. A Técnica de Geração de Colunas também pode ser usada em combinação com o método Branch and Bound para resolver problemas de Otimização Inteira. Neste trabalho serão apresentadas as aplicações da Técnica de Geração de Colunas em vários problemas de otimização e alguns testes computacionais.

Phosphofructokinase: Complete Amino-Acid Sequence of the Enzyme from Bacillus stearothermophilus

“…Small peptides were sequenced on the spinning cup sequencer using a rapid dimethylallylamine programme [lo] and with polybrene in the spinning cup to minimise peptide extraction [I 1,121. For the solidphase sequencer peptides were normally coupled to ainino polystyrene with p-phenyldiisothiocyanate [ 1 31 although peptides CB5T9 :TI and T4C2 were coupled by a carbodiimide method to triethylenetetramine polystyrene [14].…”

Sulfenyl halides as modifying reagents for polypeptides and proteins. I. Modification of tryptophan residues

“…As a further check, ribonuclease A, a protein containing neither tryptophan nor cysteine, was allowed to react with 20 equiv of NPS-CI in SOP;: acetic acid. The protein was recovered M odification of tryptophan in proteins can be achieved through iodination (Ramachandran, 1956), photooxidation (Weil et a/., 1953), and ozonization (Scoffone et a/., 1963;Previero and Bordignon, 1964;. The use of N-bromosuccinimide represents a convenient spectrophotometric method for determining the tryptophan content in proteins (Patchornik et a/., 1958) and provides a means of cleaving the tryptophyl peptide bond (Patchornik et a/., 1958(Patchornik et a/., , 1960Ramachandran and Witkop, 1964).…”