A Polyhedral Study of Mixed 0-1 Set

We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set

Operational Research: Methods and Applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes

Solución del problema de empaquetamiento óptimo usando técnicas metaheurísticas de optimización simultáneas a través de procesamiento paralelo

El problema de la mochila irrestricta bidimensional no guillotinada (U2DNGSKP) del inglés unconstrained two-dimensional non-guillotine single knapsack problem, es un problema de corte que se presenta cuando el material a ser utilizado es una pieza rectangular (hoja de material) donde se deben ubicar piezas rectangulares más pequeñas de las que se conoce el tamaño y un costo (bien sea su propia área o un valor establecido). El objetivo es maximizar el beneficio asociado a cada una de las piezas cortadas, sin sobreponer las piezas y sin sobrepasar los límites de la hoja de material