Search Results - subject:"Integer Programming"

Non-linear anonymous pricing in combinatorial auctions

Drexl, Andreas; Jörnsten, Kurt O.; Knof, Diether - 2005

setting is that the winner determination problem is a hard integer programming problem and hence in general there does not … optimal allocation can in general not be found. In this article we present an alternative. From integer programming duality … mixed-integer programming formulation of the pricing problem. The procedure is computationally tested using instances of the …

Persistent link: https://www.econbiz.de/10011724100

Lot-Sizing with Production and Delivery Time Windows

Wolsey, Laurence A. - 2005

We study two different lot-sizing problems with time windows that have been proposed recently. For the case of production time windows, in which each client specific order must be produced within a given time interval, we derive tight extended formulations for both the constant capacity and...

Persistent link: https://www.econbiz.de/10014063633

Nested Maximin Latin Hypercube Designs in Two Dimensions

Husslage, Bart; van Dam, Edwin; Hertog, Dirk den - 2005

In black box evaluation and optimization, Latin hypercube designs play an important role. When dealing with multiple black box functions, the need often arises to construct designs for all black boxes jointly, instead of individually. These so-called nested designs consist of two different...

Persistent link: https://www.econbiz.de/10014063856

Fast Fourier Transform and its Applications to Integer Knapsack Problems

Nesterov, Yurii - 2005

In this paper we suggest a new efficient technique for solving integer knapsack problems. Our algorithms can be seen as application of Fast Fourier Transform to generating functions of integer polytopes. Using this approach, it is possible to count the number of boolean solutions of a single...

Persistent link: https://www.econbiz.de/10014066592

Maximin Latin Hypercube Designs in Two Dimensions

van Dam, Edwin; Husslage, Bart; Hertog, Dirk den; … - 2005

The problem of finding a maximin Latin hypercube design in two dimensions can be described as positioning n non-attacking rooks on an n x n chessboard such that the minimal distance between pairs of rooks is maximized. Maximin Latin hypercube designs are important for the approximation and...

Persistent link: https://www.econbiz.de/10014066712

One-Dimensional Nested Maximin Designs

van Dam, Edwin; Husslage, Bart; Hertog, Dirk den - 2005

The design of computer experiments is an important step in black box evaluation and optimization processes. When dealing with multiple black box functions the need often arises to construct designs for all black boxes jointly, instead of individually. These so-called nested designs are used to...

Persistent link: https://www.econbiz.de/10014069178

Work force planning in the printing industry

Mundschenk, Martin; Drexl, Andreas - 2005

the work force is either given or can be obtained without difficulty. In this research we provide an integer programming …

Persistent link: https://www.econbiz.de/10011724267

The choice of emission indicators in environmental policy design: an analysis of GHG abatement in different dairy farms based on a bio-economic model approach

Lengers, Bernd; Britz, Wolfgang - In: Review of Agricultural and Environmental Studies - … 93 (2012) 2, pp. 117-144

The application of economic instruments to GHG emissions from dairy farms needs to rely on GHG indicators as actual emissions are impossible or extremely costly to measure. The choice of indicator impacts chosen abatement options, related costs and GHG actually emitted. A tool to quantify these...

Persistent link: https://www.econbiz.de/10011098784

Scenario Cluster Lagrangian Decomposition in two stage stochastic mixed 0-1 optimization

Escudero Bueno, Laureano F.; Unzueta Inchaurbe, Aitziber; … - Departamento de Economía Aplicada III (Econometría y … - 2012

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of...

Persistent link: https://www.econbiz.de/10011183181

The choice of emission indicators in environmental policy design: an analysis of GHG abatement in different dairy farms based on a bio-economic model approach

Lengers, Bernd; Britz, Wolfgang - HAL - 2012

Persistent link: https://www.econbiz.de/10010821016