MOR 2006 - PDF Preprint Papers

MOR 2006

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed MOR-2006 Paper

click to vote

MOR
2006

123views more MOR 2006»

Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes

13 years 4 months ago

Download www.cs.brown.edu

We study the multidimensional generalization of the classical Bin Packing problem: Given a collection of d-dimensional rectangles of specified sizes, the goal is to pack them into ...

Nikhil Bansal, José R. Correa, Claire Kenyo...

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	123	Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes	claim
2	122	Many-to-One Stable Matching: Geometry and Fairness	claim
3	95	An Efficient Interior-Point Method for Convex Multicriteria Optimization Problems	claim
4	94	Conditional Risk Mappings	claim
5	93	Optimization of Convex Risk Functions	claim
6	92	Polynomial-Time Separation of a Superclass of Simple Comb Inequalities	claim
7	90	Optimal Control and Hedging of Operations in the Presence of Financial Markets	claim
8	90	Optimal Control of a High-Volume Assemble-to-Order System	claim
9	90	Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems	claim
10	86	Evolutionary Stability for Large Populations and Backward Induction	claim
11	84	Models and Algorithms for Stochastic Online Scheduling	claim
12	81	Simulated Annealing for Convex Optimization	claim
13	80	The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications	claim
14	80	Regret Minimization Under Partial Monitoring	claim
15	79	Compound Poisson Disorder Problem	claim
16	79	Poisson Disorder Problem with Exponential Penalty for Delay	claim
17	79	The Value of Markov Chain Games with Lack of Information on One Side	claim
18	74	Relative Frequencies of Generalized Simulated Annealing	claim
19	73	Permuted Standardized Time Series for Steady-State Simulations	claim
20	62	A Limit Theorem for Financial Markets with Inert Investors	claim
21	60	Measure-Valued Differentiation for Stationary Markov Chains	claim
22	58	Excludability and Bounded Computational Capacity	claim
23	55	Integer Polynomial Optimization in Fixed Dimension	claim
24	52	Empirical Distributions of Beliefs Under Imperfect Observation	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers