Page 1 Next

Displaying 1 – 20 of 93

Showing per page

A note on a two dimensional knapsack problem with unloading constraints

Jefferson Luiz Moisés da Silveira, Eduardo Candido Xavier, Flávio Keidi Miyazawa (2013)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

In this paper we address the two-dimensional knapsack problem with unloading constraints: we have a bin B, and a list L of n rectangular items, each item with a class value in {1,...,C}. The problem is to pack a subset of L into B, maximizing the total profit of packed items, where the packing must satisfy the unloading constraint: while removing one item a, items with higher class values can not block a. We present a (4 + ϵ)-approximation algorithm when the bin is a square. We also present (3 + ϵ)-approximation...

Boundary of the union of rectangles in the plane

Václav Medek (1983)

Aplikace matematiky

Given n rectangles in a plane whose all sides belong to two perpendicular directions, an algorithm for the construction of the boundary of the union of those rectangles is shown in teh paper.

Covering with rectangular pieces.

Iacob, Paul, Marinescu, Daniela, Luca, Cristina (2003)

Analele Ştiinţifice ale Universităţii “Ovidius" Constanţa. Seria: Matematică

Currently displaying 1 – 20 of 93

Page 1 Next