Bin Packing and Related Problems: General Arc-flow Formulation with Graph Compression

We present an exact method, based on an arc-flow formulation with side constraints, for solving bin packing and cutting stock problems --- including multi-constraint variants --- by simply representing all the patterns in a very compact graph. Our method includes a graph compression algorithm that usually reduces the size of the underlying graph substantially without weakening the model. As opposed to our method, which provides strong models, conventional models are usually highly symmetric and provide very weak lower bounds. Our formulation is equivalent to Gilmore and Gomory's, thus providing a very strong linear relaxation. However, instead of using column-generation in an iterative process, the method constructs a graph, where paths from the source to the target node represent every valid packing pattern. The same method, without any problem-specific parameterization, was used to solve a large variety of instances from several different cutting and packing problems. In this paper, we deal with vector packing, graph coloring, bin packing, cutting stock, cardinality constrained bin packing, cutting stock with cutting knife limitation, cutting stock with binary patterns, bin packing with conflicts, and cutting stock with binary patterns and forbidden pairs. We report computational results obtained with many benchmark test data sets, all of them showing a large advantage of this formulation with respect to the traditional ones

Hybrid enumeration strategies for mixed integer programming

In this paper we present several algorithms which combine a partial enumeration with meta-heuristics for the solution of general mixed-integer programming problems. The enumeration is based on the primal values assignable to the integer variables of the problem. We develop some algorithms for this integration, and test them using a set of well-known benchmark problems

Consumer Buying behaviour in Fashion Retailing: Empirical Evidencies

Consumer behaviour research is the scientific study of the processes consumers use to select, secure, use and dispose of products and services that satisfy their needs. Firms can satisfy those needs only to the extent that they understand their customers. The main objective of this paper is to study the gender differences in consumer buying behaviour of a Portuguese population when they go shopping to buy apparel products. To attain this objective a survey was developed and administered across Portugal. The findings confirm the differences between women and men especially in terms of What, Where, When, and How they buy.Consumer buying behaviour, Apparel, Gender

Segurança na execução das estruturas de edificações em betão armado

A actividade da construção civil é sem dúvida a que mais impacto tem na economia Portuguesa de uma forma muito mais abrangente que o simples facto do produto imobiliário. Na verdade, a importância e o impacto desta actividade na economia Nacional é de enorme relevo através da cadeia produtiva para este sector económico, iniciando o seu percurso em fornecedores de matérias-primas, serviços e mão-de-obra para a sua execução, é na “ mão-de-obra” onde reside a base da presente dissertação. Achamos que sem saúde não se pode ter o rendimento desejado e que, pior que falta de saúde é a condição que nos pode levar ao acidente fatal. Nesta dissertação serão abordadas as tarefas necessárias para a execução de estruturas de edificações em betão armado, os riscos associados a cada tarefa, a possível prevenção e a discussão das medidas a implementar em obra. Pretende-se facultar directrizes para a elaboração de um manual de prevenção para os acidentes de trabalho fatais que se possa aplicar em obra, que seja de fácil consulta e dirigida em especial para chefes de equipa, encarregados e directores de obra. Será feito um alerta a todos os intervenientes em obra para que estejam mais atentos às condições humanas e se encontrem com uma maior abertura de espírito á sensibilização, informação e formação. Todos os intervenientes em obra devem colaborar em conjunto para a prevenção dos acidentes de trabalho e em tudo o que diz respeito a matéria de Segurança, Higiene e Saúde no Trabalho

Investment policy statement : an ETF-based approach

Mestrado Bolonha em FinançasThe Investment Policy Statement (IPS) serves as a communication tool between the advisor and client. The advisor's responsibilities include IPS establishment, progress reports, asset allocation, risk management, and compliance with CFA rules. The client has a moderately conservative risk tolerance, aiming to preserve capital for their child with limited risk-taking. No leverage, short selling, or investments in non-regulated assets like cryptocurrencies are permitted. No specific liquidity needs exist, but a 5.00% annual loss probability must be minimized. The investment goal is to grow the initial capital of €500,000 to €750,000 in a 10-year horizon, adjusted for inflation to €960,063.41, requiring a minimum annualized return of 6.74%. The investment philosophy is centered around Exchange Traded Funds (ETFs) and a preference for value over growth investing, utilizing market timing techniques such as Earnings Yield (EY), Shiller Price to Earnings ratio, the FED Model, and Yield Spread. Various security selection rules were also adopted. The portfolio's expected return and volatility were computed using Mean-Variance Theory (MVT) to maximize Sharpe Ratio, resulting in an average annualized return of 7.02% and an average annualized volatility of 3.25%. A risk analysis was performed, employing Value-at-Risk (VaR) and Expected Shortfall to assess potential 10-year horizon risks. A risk matrix was also created.Este IPS foi criado como uma ferramenta de comunicação entre o consultor de investimentos e o cliente. O consultor tem diversas responsabilidades, como o estabelecimento e manutenção da IPS, relatórios de progresso, proposta de solução, recomendação de alocação de ativos, gestão de risco e adesão às regras do CFA. O cliente possui uma tolerância moderadamente conservadora ao risco, com o objetivo de preservar o capital para o seu filho, assumindo uma pequena exposição a risco. Não é permitido o uso de alavancagem nem a venda a descoberto, bem como o investimento em ativos não regulamentados. O cliente não tem necessidades de liquidez, no entanto é necessário mitigar uma probabilidade de perda anual de 5,00%. O objetivo de investimento é fazer crescer o capital inicial de 500.000,00€ para 750.000,00€ em um horizonte de 10 anos. Ajustado à inflação, essa meta ascenderá a 960.063,41€ ao final do período, exigindo uma taxa de retorno anualizada mínima de 6,74%. A filosofia de investimento baseia-se em investir em ETFs, com preferência pelo investimento em valor em vez de crescimento, e outras técnicas de timing de mercado, como o Earnings Yield (EY), Price to Earnings de Shiller, o Modelo FED e a Yield Spread. Também foram adotadas diversas regras de seleção de títulos financeiros. Para calcular o retorno esperado e a volatilidade da carteira, o consultor utilizou a MVT, buscando maximizar o Índice de Sharpe. A carteira ótima proposta obteve um retorno médio anualizado de 7,02% e uma volatilidade média anualizada de 3,25%. Por fim, foi realizada uma análise de risco executando vários tipos de VaR e Expected Shortfall, bem como uma matriz de risco.info:eu-repo/semantics/publishedVersio