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...
Main Authors: | Litvinchev, I., Ozuna, E.L. |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad Nacional Autónoma de México
2014
|
Online Access: | http://eprints.uanl.mx/29776/7/29782.pdf |
Similar Items

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

Packing Oblique 3D Objects
by: Pankratov, Alexander, et al.
Published: (2020)
by: Pankratov, Alexander, et al.
Published: (2020)

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

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

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

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

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

Bin packing applications in additive manufacturing
by: Esquerra Arguelles, Aned
Published: (2020)
by: Esquerra Arguelles, Aned
Published: (2020)

Bin packing applications in additive manufacturing
by: Esquerra Arguelles, Aned
Published: (2020)
by: Esquerra Arguelles, Aned
Published: (2020)

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

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

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

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

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

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

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

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

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

Metal Complexes Containing Natural and Artificial Radioactive Elements and Their Applications
by: Kharissova, Oxana Vasilievna, et al.
Published: (2014)
by: Kharissova, Oxana Vasilievna, et al.
Published: (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
by: Gómez López, Claudia Susana, et al.
Published: (2024)
by: Gómez López, Claudia Susana, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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