Mathematical programming approaches for classes of random network problems

DOI10.1016/J.EJOR.2015.03.021MaRDI QIDQ319592zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jordi Castro, Stefano Nasini

Publication date 6 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2117/81111

zbMATH Keywords

integer programminginterior-point methodscomplex networkscentral pathtotal unimodularity

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Deterministic network models in operations research (90B10) Interior-point methods (90C51) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Integer programming (90C10)

Recommendations

• A Random Activity Network Generator
• Generating random networks from a given distribution
• Generation of networks with prescribed degree-dependent clustering
• Rangen: A random network generator for activity-on-the-node networks
• Generating random networks without short cycles

Cites work

• scientific article; zbMATH DE number 3121294 (Why is no real title available?)
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 1089130 (Why is no real title available?)
• scientific article; zbMATH DE number 1131479 (Why is no real title available?)
• scientific article; zbMATH DE number 2117879 (Why is no real title available?)
• scientific article; zbMATH DE number 3210572 (Why is no real title available?)
• scientific article; zbMATH DE number 3273748 (Why is no real title available?)
• A Specialized Interior-Point Algorithm for Multicommodity Network Flows
• An efficient MCMC algorithm to sample binary matrices with fixed marginals
• An interior-point approach for primal block-angular problems
• Applying relation algebra and RelView to measures in a social network
• Combinatorial Properties of Matrices of Zeros and Ones
• DNA physical mapping and alternating Eulerian cycles in colored graphs
• Decomposition techniques in mathematical programming. Engineering and science applications.
• Enumeration and simulation methods for 0-1 matrices with given marginals
• Linear optimization and extensions.
• Measure-centering ultrafilters
• Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems
• Quadratic regularizations in an interior-point method for primal block-angular problems
• Random generation of tournaments and asymmetric graphs with given out-degrees
• The structure and function of networks

Cited in

(7)

• On geometrical properties of preconditioners in IPMs for classes of block-angular problems
• Représentation de matrices euclidiennes en vue de leur génération aléatoire
• Pairwise influences in dynamic choice: network-based model and application
• Generation of networks with prescribed degree-dependent clustering
• Improved methods to compare distance metrics in networks using uniform random spanning trees (DIMECOST)
• A Random Activity Network Generator
• A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method

Describes a project that uses

Uses Software

• IPM

This page was built for publication: Mathematical programming approaches for classes of random network problems

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