A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing

DOI10.1007/S11081-007-9011-5zbMATH Open1176.90083OpenAlexW2145101431MaRDI QIDQ833427FDOQ833427

Authors: Seung-Jean Kim, Sunghee Yun, Dinesh D. Patil, Mark A. Horowitz, Stephen Boyd 

Publication date: 12 August 2009

Published in: Optimization and Engineering (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.4999

Recommendations

• Recent Developments In Stochastic Activity Networks
• Structured construction and simulation of nondeterministic stochastic activity networks
• A generalized activity network model
• scientific article; zbMATH DE number 3939078
• A Random Activity Network Generator

zbMATH Keywords

robust optimizationmakespandesign centeringactivity networkproject networkcircuit optimizationdesign for manufacturedesign for yieldstatistical circuit design

Mathematics Subject Classification ID

Nonlinear programming (90C30) Stochastic network models in operations research (90B15)

Cites Work

• Title not available (Why is that?)
• Approximation Theorems of Mathematical Statistics
• Asymptotic Statistics
• Numerical Optimization
• Title not available (Why is that?)
• Title not available (Why is that?)
• Introductory lectures on convex optimization. A basic course.
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• Finding the k Shortest Paths
• Title not available (Why is that?)
• Association of Random Variables, with Applications
• Title not available (Why is that?)
• Robust Solutions to Least-Squares Problems with Uncertain Data
• An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• Robust convex optimization
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convex majorization with an application to the length of critical paths
• Bounding the Project Completion Time Distribution in PERT Networks
• Approximating the Criticality Indices of the Activities in PERT Networks
• Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
• Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds
• Efficient Estimation of Arc Criticalities in Stochastic Activity Networks
• Bounds on Expected Project Tardiness
• Sample-path optimization of convex stochastic performance functions
• Determining the K Most Critical Paths in PERT Networks
• A Robust Optimization Approach to Inventory Theory
• On uncertainty, ambiguity, and complexity in project management
• A computational study on bounding the makespan distribution in stochastic project networks
• Digital Circuit Optimization via Geometric Programming
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization
• Critical Path Analyses Via Chance Constrained and Stochastic Programming
• Inequalities for the Completion Times of Stochastic PERT Networks
• LOQO user's manual — version 3.10
• The Completion Time of PERT Networks
• Integrating and accelerating tabu search, simulated annealing, and genetic algorithms
• Bounding distributions for a stochastic pert network
• Conditional Monte Carlo: A Simulation Technique for Stochastic Network Analysis
• Bounding the expected time-cost curve for a stochastic PERT network from below
• Computing the probability distribution of project duration in a PERT network
• Yield optimization for arbitrary statistical distributions: Part I-Theory
• Yield optimization for arbitrary statistical distributions: Part II-Implementation
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• A tutorial on geometric programming
• Optimal crashing of an activity network with disruptions
• Structured construction and simulation of nondeterministic stochastic activity networks
• Sensitivity analysis of ranked data: from order statistics to quantiles
• Multi-resource allocation in stochastic project scheduling
• Stochastic geometric optimization with joint probabilistic constraints

Uses Software

• LANCELOT
• LOQO
• GGPLAB
• Mosek
• TILOS
• JiffyTune

This page was built for publication: A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q833427)