1,721,138 research outputs found
Algorithmic approaches to the multiple knapsack assignment problem
Full text linkWe consider a variant of the multiple knapsack problem in which some assignment-type side constraints have to be satisfied. The problem finds applications in logistics sectors related, e.g., to transportation and maritime shipping. We derive upper bounds from Lagrangian and surrogate relaxations of a mathematical model of the problem. We introduce a constructive heuristic and a metaheuristic refinement. We study the computational complexity of the proposed methods and evaluate their practical performance through extensive computational experiments on benchmarks from the literature and on new sets of randomly generated instances. (C) 2018 Elsevier Ltd. All rights reserved
I bambini ed il proprio corpo: come si vedono loro e come li vedono i genitori
No full textLa ricerca studia l'immagine corporea e l'atteggiamento verso il cibo e l'attività sportiva nei bambini fra i 6 e gli 11 anni. Lo studio è stato condotto mediante questionari, distribuiti con la collaborazione degli insegnanti nelle cinque classi di scuola elementare (n = 165). Mediante l'uso di vignette i bambini rispondevano a 5 domande su come percepivano il proprio corpo in termini di grasso-magro, il loro rapporto con il cibo e con l'attività sportiva; quesiti analoghi erano riformulati e posti ai rispettivi genitori. Le risposte dei bambini vengono messe a confronto con quelle date dai genitori e con un criterio oggettivo quale il BMI (Body Mass Index) ricavato da peso e altezza. I risultati mostrano innanzitutto che la percezione che i bambini hanno di se stessi corrisponde solo in parte alla realtà e risente sin a partire dai 10-11 anni dell'influsso degli stereotipi correnti, ideali di snellezza per le femmine e più ambigui fra snellezza e robustezza ma più precoci nei maschi. Inoltre, l'immagine corporea di sé, e non la reale categoria ponderale, influenza sia le abitudini alimentari che le attività ludico-sportive
L'Università senza fine. L'abbandono degli studi universitari presso l'Università della Valle d'Aosta
No full textK-adaptability in stochastic optimization
Full text linkWe consider stochastic problems in which both the objective function and the feasible set are affected by uncertainty. We address these problems using a K-adaptability approach, in which K solutions for a given problem are computed before the uncertainty dissolves and afterwards the best of them can be chosen for the realized scenario. We analyze the complexity of the resulting problem from a theoretical viewpoint, showing that, even in case the deterministic problem can be solved in polynomial time, deciding if a feasible solution exists is NP-hard for discrete probability distributions. Besides that, we prove that an approximation factor for the underlying problem can be carried over to our problem. Finally, we present exact approaches including a branch-and-price algorithm. An extensive computational analysis compares the performances of the proposed algorithms on a large set of randomly generated instances
An exact approach to the strip-packing problem
No full textWe consider the problem of orthogonally packing a given set of rectangular items into a given strip, by minimizing the overall height of the packing. The problem is NP-hard in the strong sense, and finds several applications in cutting and packing. We propose a new relaxation that produces good lower bounds and gives information to obtain effective heuristic algorithms. These results are used in a branch-and-bound algorithm, which was able to solve test instances from the literature involving up to 200 items
Exact algorithms for the 0–1 Time-Bomb Knapsack Problem
Full text linkWe consider a stochastic version of the 0–1 Knapsack Problem in which, in addition to profit and weight, each item is associated with a probability of exploding and destroying all the contents of the knapsack. The objective is to maximise the expected profit of the selected items. The resulting problem, denoted as 0–1 Time-Bomb Knapsack Problem (01-TB-KP), has applications in logistics and cloud computing scheduling. We introduce a nonlinear mathematical formulation of the problem, study its computational complexity, and propose techniques to derive upper and lower bounds using convex optimisation and integer linear programming. We present three exact approaches based on enumeration, branch and bound, and dynamic programming, and computationally evaluate their performance on a large set of benchmark instances. The computational analysis shows that the proposed methods outperform the direct application of nonlinear solvers on the mathematical model, and provide high quality solutions in a limited amount of time
Effetti di Frame in messaggi persuasivi contro il fumo e l'abuso di alcolici
No full textLa presente ricerca intende indagare in modo sistematico l’impatto che diversi fattori hanno sulla comunicazione persuasiva, ed è parte di un progetto più ampio focalizzato sulla pianificazione di interventi di promozione della salute presso i giovani. La letteratura sul frame e la comunicazione persuasiva dimostra che l’effetto frame dipende da diversi fattori che attivano processi differenti. In questa ricerca presentiamo i risultati di un esperimento in cui i partecipanti valutavano diverse caratteristiche di messaggi che descrivono le conseguenze negative del fumo o dell’abuso di alcol, e le conseguenze positive del non fumare o del moderare il bere. Le conseguenze positive erano presentate come guadagni o come perdite mancate, mentre le conseguenze negative erano presentate come perdite o come guadagni mancati. I risultati dimostrano che i messaggi Loss e Gain, rispetto ai messaggi No Loss e No Gain, sono valuati meglio e richiedono uno sforzo cognitivo meno intenso, soprattutto quando descrivono conseguenze a lungo termine
Welfare regimes and perception of socioeconomic inequalities: Fourteen western countries compared
No full text- …
