scientific article; zbMATH DE number 3999286
From MaRDI portal
Publication:4725744
zbMath0616.68039MaRDI QIDQ4725744
E. Burattini, A. Aiello, M. Mango Furnari, A. Massarotti, Francesco Ventriglia
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
combinatorial optimizationperformance evaluationNP-completenessapproximation algorithmsbin packingnetwork flow equilibrium problems
Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)
Related Items
Unnamed Item ⋮ A survey on the structure of approximation classes ⋮ On the differential approximation of MIN SET COVER ⋮ Differential approximation results for the traveling salesman problem with distances 1 and 2