스크립트가 작동하지 않으면 사이트 일부 기능을 사용할 수 없습니다.

본문바로가기

에너지경제연구원

메인메뉴

  • 검색
    • 통합검색
    • 소장자료
    • 메타검색
    • 신착자료
    • 정기간행물
  • 전자자료
    • e-Journals A to Z
    • Core Journals
    • e-Books
    • 학술DB
    • 통계DB
    • 전문정보DB
    • 최신 e-리포트
  • KEEI발간물
    • KEEI연구보고서
    • 정기간행물
    • 발간물회원
  • 참고웹사이트
    • 국제기구
    • 통계기관
    • 국가별에너지관련부처
    • 국내외유관기관
    • 경제인문사회연구기관
    • 에너지 전문지
  • My Library
    • 개인정보수정
    • 대출/연장/예약
    • 희망도서신청
    • 입수알림신청
    • 원문신청
    • 내보관함
    • 검색이력조회
  • 도서관서비스
    • Mission&Goals
    • 전자도서관이용안내
    • 도서관 이용안내
    • RefWorks 이용안내
    • 공지사항
    • 웹진

전체메뉴

  • 검색
    • 통합검색
    • 소장자료
    • 메타검색
    • 신착자료
    • 정기간행물
  • 전자자료
    • e-Journals A to Z
    • Core Journals
    • eBooks
    • 학술 DB
    • 통계 DB
    • 전문정보 DB
    • 최신 e-리포트
  • KEEI 발간물
    • 연구보고서
    • 정기간행물
    • 발간물회원
  • 참고웹사이트
    • 국제기구
    • 통계기관
    • 국가별 에너지관련부처
    • 국내외 유관기관
    • 경제인문사회연구기관
    • 에너지전문지
  • My Library
    • 개인정보수정
    • 대출/연장/예약
    • 희망도서신청
    • 입수알림신청
    • 원문신청
    • 내보관함
    • 검색이력조회
  • 도서관서비스
    • Mission&Goals
    • 전자도서관이용안내
    • 도서관이용안내
    • RefWorks 이용안내
    • 공지사항
    • 웹진

닫기

검색

홈아이콘 > 검색 > 상세보기

상세보기

표지이미지
자료유형 : 단행본
서명 / 저자 : Network Flows and Monotropic Optimization / R. T. Rockafellar
개인저자 : Rockafellar, R. Tyrrell
발행사항 : Belmont, Mass : Athena Scientific, 1998
형태사항 : xiii, 616 p. : ill ; 25cm.
총서사항 : Optimization, Computation, and Control ; 9
서지주기 : Includes bibliographical references(p.602-610) and index
주제명 : Network analysis (Planning)
Duality theory (Mathematics)
Convex programming
Linear programming
ISBN : 188652906X
청구기호 : T57.85 R63n
QR Code 정보
 

태그

입력된 태그 정보가 없습니다. 태그추가

소장자료

부가정보


•Networks
1.Definition of a Network
2.Examples of Networks
3.Incidences
4.Flows
5.Divergence
6.Vector Operations
7.Circulations and the Augmented Network
8.Dynamic Version of a Network
9.Potentials and Tension
10.Preview of Optimal Flows and Potentials
11.Some Generalizations
12.Exercises
13.Comments and References


•Paths and Cuts
1.Paths
2.Incidences for Paths
3.Connectedness
4.Finding a Path from One Place to Another
5.Cuts
6.Painted Network Algorithm
7.Priority Rules and Multiroutings
8.Theoretical Implications of the Algorithm
9.Application to Connectedness
10.Acyclic Networks
11.Planar Networks and Duality
12.Exercises
13.Comments and References


•Flows and Capacities
1.Capacity Intervals
2.Flux across a Cut
3.Max Flow Problem
4.Max Flow Min Cut
5.Nature of the Min Cut Problem
6.Max Flow Algorithm
7.Commensurability and Termination
8.Feasible Flows
9.Feasible Distribution Algorithm
10.Multipath Implementation
11.Flow Rectification Algorithm
12.Node Capacities and Dynamic Flows
13.Exercises
14.Comments and References


•Analysis of Flow
1.Integral Flows
2.Conformal Realization of Flows
3.Realization Algorithm
4.Justification of the Algorithm
5.Trees
6.Forrests and Spanning Trees
7.Tucker Representations of the Circulation Space
8.Basic Theorem
9.Pivoting
10.Extreme Flows
11.Extremal Representation Algorithm
12.Exercises
13.Comments and References


•Matching Theory and Assignment Problems
1.Matching Problem
2.Matching Algorithm
3.Assignments
4.Application to Partially Ordered Sets
5.Optimal Assignments
6.Hungarian Assignment Algorithm
7.Matching with Multiplicities
8.Bottleneck Optimization
9.Exercises
10.Comments and References


•Potentials and Spans
1.Spread Relative to a Path
2.Optimal Paths
3.Max Tension Min Path
4.Min Path Algorithm
5.Node-Scanning Implementation
6.Feasible Potentials
7.Feasible Differential Theorem
8.Refinements
9.Tension Rectification Algorithm
10.Optimal Routings
11.Routing Optimization Procedure
12.Integral and Extreme Differentials
13.Exercises
14.Comments and References


•Networks with Linear Costs
1.Linear Optimal Distribution Problem
2.Examples of Optimization of Flows
3.Optimal Distribution Algorithm
4.Simplex Method for Flows
5.Linear Optimal Differential Problem
6.Examples of Optimization of Potentials
7.Optimal Differential Algorithm
8.Simplex Algorithm for Potentials
9.Duality and the Elementary Problems
10.Thrifty Adjustment Algorithm
11.Interpretations
12.Multipath Implementation
13.Out-of-Kilter Algorithm
14.Exercises
15.Comments and References


•Optimal Flows and Potentials
1.Convex Cost Functions
2.Characteristic Curves
3.Piecewise Linear or Quadratic Costs
4.Optimal Distribution Problem
5.Conjugate Costs
6.Examples of Conjugate Functions
7.Optimal Differential Problem
8.Duality Theorem and Equilibrium Conditions
9.Equilibrium Models
10.Improvement of Flows
11.Improvement of Potentials
12.Existence of Solutions
13.Boundeness of Optimizing Sequences
14.Black Boxes
15.Exercises
16.Comments and References


•Algorithms for Convex Costs
1.Optimal Distribution Algorithm
2.Application to Piecewise Linear Problems
3.Optimal Differential Algorithm
4.Thrifty Adjustment Algorithm (Piecewise Linear)
5.Application to Black Boxes
6.Out-of-Kilter Algorithm (Piecewise Linear)
7.Termination and Refinements
8.Fortified Algorithms and the Duality Theorem
9.Discretized Descent Algorithms
10.Calculating epsilon-Optimal Solutions
11.Optimizing Sequences and Piecewise Linearization
12.Convex Simplex Method
13.Exercises
14.Comments and References


•Linear Systems of Variables
1.Primal and Dual Variables
2.Elementary Vectors and Supports
3.Bases
4.Networks with Gains
5.A Generalization of Circuits and Cuts
6.Multicommodity Systems and Factorization
7.Painted Index Theorem and Algorithm
8.Termination and Preprocessing
9.Constraints and Feasibility
10.Rectification Algorithms
11.Shortcuts in Pivoting Implementation
12.Augmented and Aggregated Formats
13.Extreme Solutions
14.Exercises
15.Comments and References


•Monotropic Programming
1.Optimization and Equilibrium
2.Examples of Monotropic Programming
3.Descent by Elementary Vectors
4.Duality and the Existence of Solutions
5.Boundedness Property
6.Decomposition
7.Application to Traffic Equilibrium
8.Basic Descent Algorithms
9.Fortified and Discretized Descent
10.Simplex Methods
11.General Out-of-Kilter Algorithm
12.Other Formats and Termination
13.Parametric Programming
14.Exercises
15.Comments and References


Bibliograpgy

Index

서평

등록된 서평이 없습니다. 첫 서평의 주인공이 되어 보세요.