scientific article
From MaRDI portal
Publication:3988807
zbMath0741.90048MaRDI QIDQ3988807
J. B. G. Frenk, Martine Labbé, János A. Csirik, Shu-Zhong Zhang
Publication date: 28 June 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Boolean programming (90C09) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Scheduling a single machine with parallel batching to minimize makespan and total rejection cost ⋮ Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem ⋮ Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications ⋮ Analysis of bounds for a capacitated single-item lot-sizing problem ⋮ Solving the 1-median problem on a network with continuous demand and demand surplus ⋮ The min-Knapsack problem with compactness constraints and applications in statistics ⋮ A quality assuring, cost optimal multi-armed bandit mechanism for expertsourcing ⋮ Online removable knapsack with limited cuts ⋮ Approximating single- and multi-objective nonlinear sum and product knapsack problems ⋮ Online minimization knapsack problem ⋮ On improved interval cover mechanisms for crowdsourcing markets ⋮ Greedy algorithms for the single-demand facility location problem ⋮ Online removable knapsack problem under convex function ⋮ Algorithms for solving the single-sink fixed-charge transportation problem ⋮ 2D Knapsack: Packing Squares ⋮ Supermodular covering knapsack polytope ⋮ A study on the optimal inventory allocation for clinical trial supply chains ⋮ Approximation schemes for \(r\)-weighted minimization knapsack problems ⋮ Easy knapsacks and the complexity of energy allocation problems in the smart grid ⋮ The continuous knapsack problem with capacities ⋮ Stage-\(t\) scenario dominance for risk-averse multi-stage stochastic mixed-integer programs ⋮ Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product ⋮ Improved algorithms for single machine scheduling with release dates and rejections