Integer programming and combinatorial optimization. 4th international IPCO conference, Copenhagen, Denmark, May 29--31, 1995. Proceedings
type: Item
instance of: scholarly article
title: Integer programming and combinatorial optimization. 4th international IPCO conference, Copenhagen, Denmark, May 29--31, 1995. Proceedings
zbMATH Open document ID: 0875.90002
DOI: 10.1007/3-540-59408-6
published in: Lecture Notes in Computer Science
publication date: 1995-06-19T00:00:00Z
review text: The articles of this volume will be reviewed individually. Indexed articles: \textit{Frieze, Alan; Jerrum, Mark}, Improved approximation algorithms for MAX \(k\)-CUT and MAX BISECTION, 1-13 [Zbl 1135.90420] \textit{Even, Guy; Naor, Joseph Seffi; Schieber, Baruch; Sudan, Madhu}, Approximating minimum feedback sets and multi-cuts in directed graphs (extended summary), 14-28 [Zbl 1498.90238] \textit{Bertsimas, Dimitris; Teo, Chungpiaw; Vohra, Rakesh}, Nonlinear formulations and improved randomized approximation algorithms for multicut problems, 29-39 [Zbl 1498.90136] \textit{Carr, Robert D.}, Separating clique tree and bipartition inequalities in polynomial time, 40-49 [Zbl 1498.90183] \textit{Müller, Rudolf; Schulz, Andreas S.}, The interval order polytope of a digraph, 50-64 [Zbl 1498.05117] \textit{Cheng, Eddie; Cunningham, William H.}, Separation problems for the stable set polytope, 65-79 [Zbl 1498.05218] \textit{Bienstock, Daniel}, Computational study of a family of mixed-integer quadratic programming problems, 80-94 [Zbl 1498.90140] \textit{Pisinger, David}, A minimal algorithm for the bounded knapsack problem, 95-109 [Zbl 1498.90200] \textit{Escudero, L. F.; Martello, S.; Toth, P.}, A framework for tightening 0-1 programs based on extensions of pure 0-1 KP and SS problems, 110-123 [Zbl 1498.90137] \textit{Helmberg, C.; Poljak, S.; Rendl, F.; Wolkowicz, H.}, Combining semidefinite and polyhedral relaxations for integer programs, 124-134 [Zbl 1498.90138] \textit{Deng, Xiaotie}, Distributed near-optimal matching, 135-144 [Zbl 1498.90187] \textit{Pferschy, Ulrich}, The random linear bottleneck assignment problem, 145-156 [Zbl 1500.90084] \textit{Cherkassky, Boris V.; Goldberg, Andrew V.}, On implementing push-relabel method for the maximum flow problem, 157-171 [Zbl 1498.90237] \textit{Ali, Agha Iqbal; Han, Hyun-Soo; Kennington, Jeffery L.}, Use of hidden network structure in the set partitioning problem, 172-184 [Zbl 1498.90179] \textit{Hartvigsen, David}, General…
Mathematics Subject Classification ID: 90-06
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 65Kxx
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 765449
zbMATH Keywords: Integer programming
zbMATH Keywords: Combinatorial optimization
zbMATH Keywords: IPCO
zbMATH Keywords: Conference
zbMATH Keywords: Proceedings
zbMATH Keywords: Copenhagen (Denmark)
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/3-540-59408-6
OpenAlex ID: W2503020379
description: scientific article; zbMATH DE number 765449