Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979)
type: Item
instance of: scholarly article
title: Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979)
zbMATH Open document ID: 0484.68028
published in: CISM International Centre for Mechanical Sciences. Courses and Lectures
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Rxx
Mathematics Subject Classification ID: 68-06
Mathematics Subject Classification ID: 05-06
Mathematics Subject Classification ID: 90-06
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 3761397
zbMATH Keywords: NP-complete optimization problems
zbMATH Keywords: convex optimization problems associated to an NP-complete set
zbMATH Keywords: implementation of enumerative methods
zbMATH Keywords: algorithms for generating permutations
zbMATH Keywords: basic data structures for combinatorial problems
zbMATH Keywords: reductions among combinatorial problems
zbMATH Keywords: multidimensional memories
zbMATH Keywords: optimum weighted spanning trees
zbMATH Keywords: matroid optimization
zbMATH Keywords: polymatroidal network flows
zbMATH Keywords: approximation algorithms for bin packing problems
zbMATH Keywords: group theoretical approach to integer programming
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 3761397