Cut problems on graphs are a well-known and intensively studied class of optimization problems. In this thesis, we study the maximum cut problem, the maximum bond problem, and the minimum multicut problem through their associated polyhedra, i.e., the cut polytope, the bond polytope, and the multicut dominant, respectively. Continuing the research on the maximum cut problem and the cut polytope, we present a linear description for cut polytopes of K_{3,3}-minor-free graphs as well as an algorithm solving the maximum cut problem on these graphs in the same running time as planar maximum cut. Moreover, we give a complete characterization of simple and simplicial cut polytopes. Considering the maximum cut problem from an algorithmic point of view, we propose an FPT-algorithm for the maximum cut problem parameterized by the crossing number. We start the structural study of the bond polytope by investigating its basic properties and the effect of graph operations on the bond polytope and its facet-defining inequalities. After presenting a linear-time reduction of the maximum bond problem to the maximum bond problem on 3-connected graphs, we discuss valid and facet defining inequalities arising from edges and cycles. These inequalities yield a complete linear description for bond polytopes of 3-connected planar (K_5-e)-minor-free graphs. This polytopal result is mirrored algorithmically by proposing a linear-time algorithm for the maximum bond problem on (K_5-e)-minor-free graphs. Finally, we start the structural study of the multicut dominant. We investigate basic properties, which gives rise to lifting and projection results for the multicut dominant. Then, we study the effect of graph operations on the multicut dominant and its facet-defining inequalities. Moreover, we present facet-defining inequalities supported on stars, trees, and cycles as well as separation algorithms for the former two classes of inequalities.

Esta pesquisa propõe-se estudar a viabilidade de um ensaio de aderência aço-concreto apropriado (Appropriate Bond Test - ABT) para estimativa da resistência à compressão axial do concreto, objetivando empregá-lo como complemento ao controle de qualidade do concreto armado em campo. Originalmente os autores Lorrain e Barbosa (2008) apresentaram a utilização de um ensaio de aderência apropriado, denominado APULOT, para estimar a resistência à compressão do concreto, aumentando as possibilidades de controle tecnológico do concreto armado em canteiros de obras. Os mesmos propõem uma adaptação do método pull-out test (POT) tradicional, normalizado pela RILEM CEB/FIP RC6:1983, por ser este um ensaio de baixa complexidade e de custo reduzido. Para viabilizar o uso de um ensaio de aderência apropriado como ensaio de controle tecnológico do concreto em canteiro de obras é necessário definir um padrão para o mesmo e adaptá-lo da prática experimental do laboratório para o campo. O presente trabalho buscou avaliar os seguintes parâmetros: (1) Tipo de carregamento do ensaio (pull-out e push-in); (2) Influência do tipo de configuração geométrica das barras de aço; (3) Análises da preparação, moldagem, cura e estocagem dos corpos de prova do ABT; (4) Análises quanto à execução do ABT referentes à idade de ruptura, taxa de carregamento e tipo de ruptura; (5) Implementação do ABT em canteiro de obras, avaliando a sua potencialidade de efetuar estimativas da resistência à compressão a partir dos dados da tensão de aderência. Para tanto, foram ensaiadas 26 composições de concreto de classes distintas, com idades entre 3 e 28 dias. Foram, ainda, testadas 8 configurações distintas de barras de aço com diâmetros nominais de 8 e 12,5 mm. Os resultados obtidos mostram que, sob condições padronizadas de ensaio e adotando os coeficientes adequados, a correlação entre a tensão máxima de aderência e a resistência à compressão do concreto é satisfatória, fortalecendo o propósito de consolidar este ensaio como uma alternativa complementar para controle de qualidade do concreto armado. / This research proposes a study on the feasibility of bond test steel-concrete appropriate (Appropriate Bond Test - ABT) to estimate the compressive strength of concrete, aiming to use them as a supplement in the quality control of concrete in situ. Originally the authors Lorrain and Barbosa (2008) proposed the use of a modified bond test, called APULOT to estimate the compressive strength of the concrete, increasing the possibilities for technological control of reinforced concrete on construction sites. They propose an adaptation of the traditional method pull-out test (POT), normalized by the CEB / FIP RC6: 1983, because it is a test of low complexity and low cost. To enable the use of the test as a test technological control of concrete in construction site is necessary to define a standard for yourself and adapt it practice experimental laboratory to the field. This study evaluated the following parameters: (1) Type of load test (pull-out and push-in); (2) Influence of the type of geometric configuration of steel bar; (3) Analyses of preparation, molding, curing and storage of specimens of ABT; (4) Review of the implementation of ABT on age rupture, loading rate and type of fracture; (5) Implementation of ABT in construction site, evaluating its potential to make estimates of compressive strength from the data of bond stress. Therefore, 26 different compositions of concrete classes, aged between 3 and 28 days, were tested. Were also tested 8 different configurations of steel bars with nominal diameters of 8 and 12.5 mm. The results indicate that, under standard testing and adopting the appropriate coefficients conditions, the correlation between the maximum bond stress and the compressive strength of concrete is satisfactory, strengthening the purpose of consolidating this test as a complementary alternative to quality control reinforced concrete.

Esta pesquisa propõe-se estudar a viabilidade de um ensaio de aderência aço-concreto apropriado (Appropriate Bond Test - ABT) para estimativa da resistência à compressão axial do concreto, objetivando empregá-lo como complemento ao controle de qualidade do concreto armado em campo. Originalmente os autores Lorrain e Barbosa (2008) apresentaram a utilização de um ensaio de aderência apropriado, denominado APULOT, para estimar a resistência à compressão do concreto, aumentando as possibilidades de controle tecnológico do concreto armado em canteiros de obras. Os mesmos propõem uma adaptação do método pull-out test (POT) tradicional, normalizado pela RILEM CEB/FIP RC6:1983, por ser este um ensaio de baixa complexidade e de custo reduzido. Para viabilizar o uso de um ensaio de aderência apropriado como ensaio de controle tecnológico do concreto em canteiro de obras é necessário definir um padrão para o mesmo e adaptá-lo da prática experimental do laboratório para o campo. O presente trabalho buscou avaliar os seguintes parâmetros: (1) Tipo de carregamento do ensaio (pull-out e push-in); (2) Influência do tipo de configuração geométrica das barras de aço; (3) Análises da preparação, moldagem, cura e estocagem dos corpos de prova do ABT; (4) Análises quanto à execução do ABT referentes à idade de ruptura, taxa de carregamento e tipo de ruptura; (5) Implementação do ABT em canteiro de obras, avaliando a sua potencialidade de efetuar estimativas da resistência à compressão a partir dos dados da tensão de aderência. Para tanto, foram ensaiadas 26 composições de concreto de classes distintas, com idades entre 3 e 28 dias. Foram, ainda, testadas 8 configurações distintas de barras de aço com diâmetros nominais de 8 e 12,5 mm. Os resultados obtidos mostram que, sob condições padronizadas de ensaio e adotando os coeficientes adequados, a correlação entre a tensão máxima de aderência e a resistência à compressão do concreto é satisfatória, fortalecendo o propósito de consolidar este ensaio como uma alternativa complementar para controle de qualidade do concreto armado. / This research proposes a study on the feasibility of bond test steel-concrete appropriate (Appropriate Bond Test - ABT) to estimate the compressive strength of concrete, aiming to use them as a supplement in the quality control of concrete in situ. Originally the authors Lorrain and Barbosa (2008) proposed the use of a modified bond test, called APULOT to estimate the compressive strength of the concrete, increasing the possibilities for technological control of reinforced concrete on construction sites. They propose an adaptation of the traditional method pull-out test (POT), normalized by the CEB / FIP RC6: 1983, because it is a test of low complexity and low cost. To enable the use of the test as a test technological control of concrete in construction site is necessary to define a standard for yourself and adapt it practice experimental laboratory to the field. This study evaluated the following parameters: (1) Type of load test (pull-out and push-in); (2) Influence of the type of geometric configuration of steel bar; (3) Analyses of preparation, molding, curing and storage of specimens of ABT; (4) Review of the implementation of ABT on age rupture, loading rate and type of fracture; (5) Implementation of ABT in construction site, evaluating its potential to make estimates of compressive strength from the data of bond stress. Therefore, 26 different compositions of concrete classes, aged between 3 and 28 days, were tested. Were also tested 8 different configurations of steel bars with nominal diameters of 8 and 12.5 mm. The results indicate that, under standard testing and adopting the appropriate coefficients conditions, the correlation between the maximum bond stress and the compressive strength of concrete is satisfactory, strengthening the purpose of consolidating this test as a complementary alternative to quality control reinforced concrete.

Esta pesquisa propõe-se estudar a viabilidade de um ensaio de aderência aço-concreto apropriado (Appropriate Bond Test - ABT) para estimativa da resistência à compressão axial do concreto, objetivando empregá-lo como complemento ao controle de qualidade do concreto armado em campo. Originalmente os autores Lorrain e Barbosa (2008) apresentaram a utilização de um ensaio de aderência apropriado, denominado APULOT, para estimar a resistência à compressão do concreto, aumentando as possibilidades de controle tecnológico do concreto armado em canteiros de obras. Os mesmos propõem uma adaptação do método pull-out test (POT) tradicional, normalizado pela RILEM CEB/FIP RC6:1983, por ser este um ensaio de baixa complexidade e de custo reduzido. Para viabilizar o uso de um ensaio de aderência apropriado como ensaio de controle tecnológico do concreto em canteiro de obras é necessário definir um padrão para o mesmo e adaptá-lo da prática experimental do laboratório para o campo. O presente trabalho buscou avaliar os seguintes parâmetros: (1) Tipo de carregamento do ensaio (pull-out e push-in); (2) Influência do tipo de configuração geométrica das barras de aço; (3) Análises da preparação, moldagem, cura e estocagem dos corpos de prova do ABT; (4) Análises quanto à execução do ABT referentes à idade de ruptura, taxa de carregamento e tipo de ruptura; (5) Implementação do ABT em canteiro de obras, avaliando a sua potencialidade de efetuar estimativas da resistência à compressão a partir dos dados da tensão de aderência. Para tanto, foram ensaiadas 26 composições de concreto de classes distintas, com idades entre 3 e 28 dias. Foram, ainda, testadas 8 configurações distintas de barras de aço com diâmetros nominais de 8 e 12,5 mm. Os resultados obtidos mostram que, sob condições padronizadas de ensaio e adotando os coeficientes adequados, a correlação entre a tensão máxima de aderência e a resistência à compressão do concreto é satisfatória, fortalecendo o propósito de consolidar este ensaio como uma alternativa complementar para controle de qualidade do concreto armado. / This research proposes a study on the feasibility of bond test steel-concrete appropriate (Appropriate Bond Test - ABT) to estimate the compressive strength of concrete, aiming to use them as a supplement in the quality control of concrete in situ. Originally the authors Lorrain and Barbosa (2008) proposed the use of a modified bond test, called APULOT to estimate the compressive strength of the concrete, increasing the possibilities for technological control of reinforced concrete on construction sites. They propose an adaptation of the traditional method pull-out test (POT), normalized by the CEB / FIP RC6: 1983, because it is a test of low complexity and low cost. To enable the use of the test as a test technological control of concrete in construction site is necessary to define a standard for yourself and adapt it practice experimental laboratory to the field. This study evaluated the following parameters: (1) Type of load test (pull-out and push-in); (2) Influence of the type of geometric configuration of steel bar; (3) Analyses of preparation, molding, curing and storage of specimens of ABT; (4) Review of the implementation of ABT on age rupture, loading rate and type of fracture; (5) Implementation of ABT in construction site, evaluating its potential to make estimates of compressive strength from the data of bond stress. Therefore, 26 different compositions of concrete classes, aged between 3 and 28 days, were tested. Were also tested 8 different configurations of steel bars with nominal diameters of 8 and 12.5 mm. The results indicate that, under standard testing and adopting the appropriate coefficients conditions, the correlation between the maximum bond stress and the compressive strength of concrete is satisfactory, strengthening the purpose of consolidating this test as a complementary alternative to quality control reinforced concrete.