본문 바로가기

Combinatorial Optimization: Theory and Algorithms > 외국도서

본문 바로가기

회원메뉴

쇼핑몰 검색

회원로그인

회원가입

오늘 본 상품 1

  • Combinatorial Optimization: Theory and Algorithms
    Combinator 84,000
Combinatorial Optimization: Theory and Algorithms > 외국도서
메인으로

Combinatorial Optimization: Theory and Algorithms 요약정보 및 구매

Combinatorial Optimization: Theory and Algorithms

저자 : Bernhard Korte, Jens Vygen

위시리스트0
시중가격 89,000원
판매가격 84,000원
출판사 Springer
발행일20180330
ISBN 9783662560389
페이지00698
크기 167 x 244 x 47 (mm)
언어 ENG
무게 117934
포인트 0점
배송비결제 주문시 결제

상품의 재고가 부족하여 구매할 수 없습니다.

  • 상품 정보

    상품 상세설명


    This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references.

    This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial optimization.

    Description
    This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before.

    Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+e)-approximation for Steiner trees, and the VPN theorem.

    상품 정보 고시

  • 사용후기

    Table of Contents: 


    - 1 Introduction.

    - 2 Graphs.

    - 3 Linear Programming.

    - 4 Linear Programming Algorithms.

    - 5 Integer Programming.

    - 6 Spanning Trees and Arborescences.

    - 7 Shortest Paths.

    - 8 Network Flows.

    - 9 Minimum Cost Flows.

    - 10 Maximum Matchings

    .- 11 Weighted Matching.

    - 12 b-Matchings and T -Joins.

    - 13 Matroids.

    - 14 Generalizations of Matroids.

    - 15 NP-Completeness.

    - 16 Approximation Algorithms.

    - 17 The Knapsack Problem.

    - 18 Bin-Packing.

    - 19 Multicommodity Flows and Edge-Disjoint Paths.

    - 20 Network Design Problems.

    - 21 The Traveling Salesman Problem.

    - 22 Facility Location.- Indices.

     
  • 상품문의

    등록된 상품문의

    상품문의가 없습니다.

  • 반품/교환 방법

    "마이페이지 > 주문조회 > 반품/교환신청", 1:1상담>반품/교환 또는 고객센터(031-948-8090)

    반품/교환 가능 기간

    변심, 구매착오의 경우 수령 후 10일 이내

    전자책 관련(eBook 등)은 반품이 불가합니다.

    파본 등 상품결함 시 '문제점 발견 후 30일' 이내

    반품/교환 비용

    제주도 및 도서산간 지역 발송은 추가비용 발생되며, 비용은 고객부담(제주도 추가비용 4,000원)

    변심 혹은 구매착오의 경우에만 반송료 고객 부담(왕복 배송비 고객 부담)

    * 해외 직배송도서 취소수수료 : 수입제반비용(국내 까지의 운송비, 관세사비, 보세창고료, 내륙 운송비, 통관비 등)에 따른 비용

    반품/교환 불가 사유

    해외 직배송도서는 반품이 불가합니다.

    사용, 파본, 포장개봉에 의해 상품결함 등 상품가치가 현저히 감소한 상품

    전자책 관련(eBook 등)은 반품이 불가합니다.

    소비자 피해보상

    환불지연에 따른 배상

    - 상품의 불량에 의한 반품, 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결기준 (공정거래위원회 고시)에 준하여 처리됨

    - 대금 환불 및 환불 지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함

관련도서