Approximate packing circles in a rectangular container: valid inequalities and nesting
A problem of packing a limited number of unequal circles in a fixed size rectangular container is considered. The aim is to maximize the (weighted) number of circles placed into the container or minimize the waste. This problem has numerous applications in logistics, including production and packing...
Autores principales: | Litvinchev, I., Ozuna, E.L. |
---|---|
Formato: | Artículo |
Lenguaje: | inglés |
Publicado: |
Universidad Nacional Autónoma de México
2014
|
Acceso en línea: | http://eprints.uanl.mx/29776/7/29782.pdf |
Ejemplares similares

Optimized Packing Clusters of Objects in a Rectangular Container
por: Romanova, Tatiana, et al.
Publicado: (2019)
por: Romanova, Tatiana, et al.
Publicado: (2019)

Packing Oblique 3D Objects
por: Pankratov, Alexander, et al.
Publicado: (2020)
por: Pankratov, Alexander, et al.
Publicado: (2020)

The prospector : a tale of the crows nest pass
por: Gordon, Charles William
Publicado: (2015)
por: Gordon, Charles William
Publicado: (2015)

Non-Integer order approximation of a PID-Type controller for boost converters
por: Sánchez, Allan G. S., et al.
Publicado: (2021)
por: Sánchez, Allan G. S., et al.
Publicado: (2021)

Balanced Circular Packing Problems with Distance Constraints
por: Romanova, Tatiana, et al.
Publicado: (2022)
por: Romanova, Tatiana, et al.
Publicado: (2022)

About the relation of inequality and poverty with crime in Mexico
por: Calderón, Sully, et al.
Publicado: (2012)
por: Calderón, Sully, et al.
Publicado: (2012)

Leaving the Nest or Living with Parents: Evidence from Mexico’s Young Adult Population
por: García Andrés, Adelaido, et al.
Publicado: (2021)
por: García Andrés, Adelaido, et al.
Publicado: (2021)

Bin packing applications in additive manufacturing
por: Esquerra Arguelles, Aned
Publicado: (2020)
por: Esquerra Arguelles, Aned
Publicado: (2020)

Bin packing applications in additive manufacturing
por: Esquerra Arguelles, Aned
Publicado: (2020)
por: Esquerra Arguelles, Aned
Publicado: (2020)

Anatomical Variants of Anterior Cerebral Arterial Circle: A Study by Multidetector Computerized 3D Tomographic Angiography
por: Jiménez Sosa, Michelle Stephanie, et al.
Publicado: (2017)
por: Jiménez Sosa, Michelle Stephanie, et al.
Publicado: (2017)

Reading circles as a strategy to facilitate young adults’ oral production through task-based language teaching
por: Montesinos Serrano, César Alonso
Publicado: (2021)
por: Montesinos Serrano, César Alonso
Publicado: (2021)

Reading circles as a strategy to facilitate young adults’ oral production through task-based language teaching
por: Montesinos Serrano, César Alonso
Publicado: (2021)
por: Montesinos Serrano, César Alonso
Publicado: (2021)

Exact solutions for the agricultural and the two-dimensional packing problems
por: Cid García, Néstor Miguel
Publicado: (2015)
por: Cid García, Néstor Miguel
Publicado: (2015)

Exact solutions for the agricultural and the two-dimensional packing problems
por: Cid García, Néstor Miguel
Publicado: (2015)
por: Cid García, Néstor Miguel
Publicado: (2015)

Experimental evidence of icosahedral and decahedral packing in one-dimensional nanostructures
por: Velázquez Salazar, J. Jesús, et al.
Publicado: (2011)
por: Velázquez Salazar, J. Jesús, et al.
Publicado: (2011)

Contamination of Fresh Produce by Microbial Indicators on Farms and in Packing Facilities: Elucidation of Environmental Routes
por: Bartz, Faith E., et al.
Publicado: (2017)
por: Bartz, Faith E., et al.
Publicado: (2017)

Empaquetamiento de objetos regulares en un contenedor rectangular.
por: Mosquera Artamonov, José Daniel
Publicado: (2016)
por: Mosquera Artamonov, José Daniel
Publicado: (2016)

Empaquetamiento de objetos regulares en un contenedor rectangular.
por: Mosquera Artamonov, José Daniel
Publicado: (2016)
por: Mosquera Artamonov, José Daniel
Publicado: (2016)

Metal Complexes Containing Natural and Artificial Radioactive Elements and Their Applications
por: Kharissova, Oxana Vasilievna, et al.
Publicado: (2014)
por: Kharissova, Oxana Vasilievna, et al.
Publicado: (2014)

Deuda pública, desigualdad y desarrollo en México: evidencia estatal y municipal: Public debt, inequality and development in Mexico: state and municipal evidence
por: Gómez López, Claudia Susana, et al.
Publicado: (2024)
por: Gómez López, Claudia Susana, et al.
Publicado: (2024)

¿Quién (des)cuida sus oportunidades? Género, cuidado y desigualdad social : Who cares for their opportunities? Gender, care and social inequality
por: Krozer, Alice, et al.
Publicado: (2024)
por: Krozer, Alice, et al.
Publicado: (2024)

Modelos enteros para el problema de empaquetamiento de círculos en un contenedor rectangular.
por: Zamarrón Castro, Ruth Lizeth
Publicado: (2014)
por: Zamarrón Castro, Ruth Lizeth
Publicado: (2014)

Modelos enteros para el problema de empaquetamiento de círculos en un contenedor rectangular.
por: Zamarrón Castro, Ruth Lizeth
Publicado: (2014)
por: Zamarrón Castro, Ruth Lizeth
Publicado: (2014)

Satisfaction of an employee in a sports entity: design and validation of a measurement scale
por: Reyes Robles, Marina, et al.
Publicado: (2018)
por: Reyes Robles, Marina, et al.
Publicado: (2018)

Validity of the Wingate anaerobic test for the evaluation of elite runners
por: Legaz Arrese, Alejandro, et al.
Publicado: (2011)
por: Legaz Arrese, Alejandro, et al.
Publicado: (2011)

Validation of a spanish adaptation of a questionnaire for measuring nomophobia among university students
por: Roque Hernández, Ramón Ventura, et al.
Publicado: (2022)
por: Roque Hernández, Ramón Ventura, et al.
Publicado: (2022)

Cross-cultural validation of TEOSQ in mexican and spanish junior athletes
por: López Walle, Jeanette M., et al.
Publicado: (2011)
por: López Walle, Jeanette M., et al.
Publicado: (2011)

Measurement of the refractive index by using a rectangular cell with a fs-laser engraved diffraction grating inner wall
por: Durán Ramírez, Víctor M., et al.
Publicado: (2014)
por: Durán Ramírez, Víctor M., et al.
Publicado: (2014)

Development and validation of the coach's task presentation scale: A quantitative self-report instrument
por: Tristán Rodríguez, José Leandro, et al.
Publicado: (2016)
por: Tristán Rodríguez, José Leandro, et al.
Publicado: (2016)

Optimization and Validation of a Microscale In vitro Method to Assess α-Glucosidase Inhibition Activity
por: Granados Guzmán, Graciela, et al.
Publicado: (2018)
por: Granados Guzmán, Graciela, et al.
Publicado: (2018)

Formulación de flujos óptimos en forma rectangular por el método de Newton incorporando dispositivos FACTS
por: Chávez Negrete, Salvador
Publicado: (1999)
por: Chávez Negrete, Salvador
Publicado: (1999)

Formulación de flujos óptimos en forma rectangular por el método de Newton incorporando dispositivos FACTS
por: Chávez Negrete, Salvador
Publicado: (1999)
por: Chávez Negrete, Salvador
Publicado: (1999)

The validity of incremental exercise testing in discriminating of physiological profiles in elite runners
por: Legaz Arrese, Alejandro, et al.
Publicado: (2011)
por: Legaz Arrese, Alejandro, et al.
Publicado: (2011)

The validity of incremental exercise testing in discriminating of physiological profiles in elite runners
por: Legaz Arrese, Alejandro, et al.
Publicado: (2011)
por: Legaz Arrese, Alejandro, et al.
Publicado: (2011)

The national third reader; containing exercises in articulation, accent, emphasis, pronunciation, and punctuation...
por: Sin nombre asignado
Publicado: (2015)
por: Sin nombre asignado
Publicado: (2015)

Desarrollo de materiales con estructura de tipo túneles rectangulares, para la producción de combustibles alternos.
por: Garay Rodríguez, Luis Felipe
Publicado: (2019)
por: Garay Rodríguez, Luis Felipe
Publicado: (2019)

Desarrollo de materiales con estructura de tipo túneles rectangulares, para la producción de combustibles alternos.
por: Garay Rodríguez, Luis Felipe
Publicado: (2019)
por: Garay Rodríguez, Luis Felipe
Publicado: (2019)

Validity and reliability of the Mexican resilience measurement scale in families of children with chronic conditions
por: Toledano Toledano, Filiberto, et al.
Publicado: (2017)
por: Toledano Toledano, Filiberto, et al.
Publicado: (2017)

Validation of the Grit Scale and the Treatment Self-Regulation Questionnaire (TSRQ) in the Mexican context
por: Marentes Castillo, María, et al.
Publicado: (2019)
por: Marentes Castillo, María, et al.
Publicado: (2019)

Validity of the Maternal Antenatal Attachment Scale-Spanish Version for Mexican Pregnant Women
por: Ferrara Torres, Alexa Mariana, et al.
por: Ferrara Torres, Alexa Mariana, et al.
Ejemplares similares
-
Optimized Packing Clusters of Objects in a Rectangular Container
por: Romanova, Tatiana, et al.
Publicado: (2019) -
Packing Oblique 3D Objects
por: Pankratov, Alexander, et al.
Publicado: (2020) -
The prospector : a tale of the crows nest pass
por: Gordon, Charles William
Publicado: (2015) -
Non-Integer order approximation of a PID-Type controller for boost converters
por: Sánchez, Allan G. S., et al.
Publicado: (2021) -
Balanced Circular Packing Problems with Distance Constraints
por: Romanova, Tatiana, et al.
Publicado: (2022)