Detecting large risk-averse 2-clubs in graphs with random edge failures

DOI10.1007/S10479-016-2279-0zbMATH Open1357.90169OpenAlexW2477601120MaRDI QIDQ513610FDOQ513610

Authors: F. Mahdavi Pajouh, Esmaeel Moradi, B. Balasundaram 

Publication date: 7 March 2017

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-016-2279-0

Recommendations

• scientific article; zbMATH DE number 7059787
• Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
• Detecting robust cliques in graphs subject to uncertain edge failures
• On risk-averse maximum weighted subgraph problems
• On biconnected and fragile subgraphs of low diameter

zbMATH Keywords

conditional value-at-risk2-clubbenders decompositiongraph-based data mining

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Stochastic network models in operations research (90B15)

Cites Work

• Coherent measures of risk
• Partitioning procedures for solving mixed-variables programming problems
• Mining market data: a network approach
• Computational aspects of minimizing conditional value-at-risk
• CVaR norm and applications in optimization
• Complex graphs and networks
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• On clique relaxation models in network analysis
• Convexity and decomposition of mean-risk stochastic programs
• Novel approaches for analyzing biological networks
• Conditional value at risk and related linear programming models for portfolio optimization
• Credit risk optimization with conditional Value-at-Risk criterion
• Portfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimization
• Conditional value-at-risk in stochastic programs with mixed-integer recourse
• Integrated chance constraints: reduced forms and an algorithm
• Handling CVaR objectives and constraints in two-stage stochastic models
• Reverse logistics network design and planning utilizing conditional value at risk
• An exact algorithm for the maximum \(k\)-club problem in an undirected graph
• On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
• Iterative estimation maximization for stochastic linear programs with conditional value-at-risk constraints
• Detecting robust cliques in graphs subject to uncertain edge failures
• Dynamic conditional value-at-risk model for routing and scheduling of hazardous material transportation networks
• Optimization of discrete broadcast under uncertainty using conditional value-at-risk
• The Minimum Spanning k-Core Problem with Bounded CVaR Under Probabilistic Edge Failures

Cited In (4)

• Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
• Conditional value‐at‐risk beyond finance: a survey
• Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs
• Title not available (Why is that?)

This page was built for publication: Detecting large risk-averse 2-clubs in graphs with random edge failures

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