网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 教育/科技 > 科学与研究 > 商品详情

Integer Programming and Combinatorial Optimization整数规划与组合最优化

分享到:
Integer Programming and Combinatorial Optimization整数规划与组合最优化

最 低 价:¥610.20

定 价:¥678.00

作 者:MichaelJünger 著

出 版 社:北京燕山出版社

出版时间:2005-7-1

I S B N:3540261990

商品详情

编辑推荐

he LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community,with numerous individuals, as well as with prestigious organizations and societies, LNCS has grown into the most comprehensive computer science research forum available.
The scope of LNCS, including its subseries LNAI and LNBI, spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields. The type of material published traditionally includes
-proceedings (published in time for the respective conference)
-post-proceedings (consisting of thoroughly revised final full papers)
-research monographs (which may be based on outstanding PhD work,research projects, technical reports, etc.)

内容简介

This book constitutes the refereed proceedings of the 11th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2005, held in Berlin, Germany in June 2005.
The 34 revised full papers presented were carefully reviewed and selected from 119 submissions. Among the topics addressed are mixed-integer programming, graph theory, graph algorithms, approximation, linear programming, approximability, packing, scheduling, computational geometry, randomization, network algorithms, sequencing, TSP, and travelling salesman problem.

作者简介

目录

Mixed-Integer Cuts from Cyclic Groups
Optimizing over the First Chvktal Closure
Sequential Pairing of Mixed Integer Inequalities
Approximate Min-max Relations for Odd Cycles in Planar Graphs
Disjoint Cycles: Integrality Gap, Hardness, and Approximation
A Combinatorial Algorithm to Find a Maximum Even Factor
Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems
On the Approximability of the Minimum Congestion Unsplittable Shortest Path Routing Problem
Inventory and Facility Location Models with Market Selection
On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations
Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials
Approximation Algorithms for Semidefinite Packing Problems with Applications to MAXCUT and Graph Coloring
On the Inefficiency of Equilibria in Congestion Games
Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
LP-Based Online Scheduling: From Single to Parallel Machines
Unique Sink Orientations of Grids
Jumping Doesn't Help in Abstract Cubes
Computing the Inertia from Sign Patterns
Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem
On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem
Smoothed Analysis of Integer Programming
Circular Ones Matrices and the Stable Set Polytope of Quasi-line Graphs
Approximation Algorithms for Stochastic Inventory Control Models
On Two-Stage Stochastic Minimum Spanning Trees
Combinatorial Analysis of Generic Matrix Pencils
……
Author Index

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...