Skip to main content
SpringerLink
Log in

Models, Algorithms, and Technologies for Network Analysis

Proceedings of the Second International Conference on Network Analysis

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Boris I. Goldengorin

    1. Dept. of Industrial and Systems Engineer, University of Florida, Gainesville, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Valery A. Kalyagin

    1. Department of Applied Mathematics, National Research University Higher School of Economics, Nizhny Novgorod, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Panos M. Pardalos

    1. Department of Industrial & Systems Engin, University of Florida, Gainesville, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Presents state-of-the-art techniques from researchers and practitioners from different fields
  • Presents new tools for developing practical algorithms for solving problems arising for different type of networks
  • Summarizes the current state of network research and formulates many open questions in the analysis of huge sized networks?
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer Proceedings in Mathematics & Statistics (PROMS, volume 59)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 papers)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing Problem

    • Mikhail Batsyn, Boris Goldengorin, Anton Kocheturov, Panos M. Pardalos
    Pages 1-10

  3. Lower and Upper Bounds for the Preemptive Single Machine Scheduling Problem with Equal Processing Times

    • Mikhail Batsyn, Boris Goldengorin, Pavel Sukhov, Panos M. Pardalos
    Pages 11-27

  4. Comparative Analysis of Two Similarity Measures for the Market Graph Construction

    • Grigory A. Bautin, Valery A. Kalyagin, Alexander P. Koldanov
    Pages 29-41

  5. Heuristic Algorithm for the Cell Formation Problem

    • Ilya Bychkov, Mikhail Batsyn, Pavel Sukhov, Panos M. Pardalos
    Pages 43-69

  6. Efficiency Analysis of Branch Network

    • Petr A. Koldanov
    Pages 71-83

  7. EEG Coherence in Right- and Left-Handers in Passive Visual Perception of Lines with Different Slope Angles

    • Maxim Viktorovich Lukoyanov
    Pages 85-91

  8. Speeding up MCS Algorithm for the Maximum Clique Problem with ILS Heuristic and Other Enhancements

    • Evgeny Maslov, Mikhail Batsyn, Panos M. Pardalos
    Pages 93-99

  9. Summary and Semi-average Similarity Criteria for Individual Clusters

    • Boris Mirkin
    Pages 101-126

  10. Kernel Principal Component Analysis: Applications, Implementation and Comparison

    • Daniel Olsson, Pando Georgiev, Panos M. Pardalos
    Pages 127-148

  11. Distance-Based Clique Relaxations in Networks: s-Clique and s-Club

    • Shahram Shahinpour, Sergiy Butenko
    Pages 149-174

  12. GRASP with Path-Relinking for Facility Layout

    • R. M. A. Silva, M. G. C. Resende, P. M. Pardalos, G. R. Mateus, G. De Tomi
    Pages 175-190

  13. Comparative Analysis of the BRIC Countries Stock Markets Using Network Approach

    • Arsenii Vizgunov, Andrey Glotov, Panos M. Pardalos
    Pages 191-201

  14. Sensor Cover and Double Partition

    • Lidong Wu, Weili Wu, Zaixin Lu, Yuqing Zhu, Ding-Zhu Du
    Pages 203-217
Back to top

Keywords

About this book

This volume contains two types of papers—a selection of contributions from the “Second International Conference in Network Analysis” held in Nizhny Novgorod on May 7–9, 2012, and papers submitted to an "open call for papers" reflecting the activities of LATNA at the Higher School for Economics.

This volume contains many new results in modeling and powerful algorithmic solutions applied to problems in

• vehicle routing
• single machine scheduling
• modern financial markets
• cell formation in group technology
• brain activities of left- and right-handers
• speeding up algorithms for the maximum clique problem
• analysis and applications of different measures in clustering

The broad range of applications that can be described and analyzed by means of a network brings together researchers, practitioners, and other scientific communities from numerous fields such as Operations Research, Computer Science, Transportation, Energy, Social Sciences, and more. The contributions not only come from different fields, but also cover a broad range of topics relevant to the theory and practice of network analysis. Researchers, students, and engineers from various disciplines will benefit from the state-of-the-art in models, algorithms, technologies, and techniques presented.

Editors and Affiliations

  • Dept. of Industrial and Systems Engineer, University of Florida, Gainesville, USA

    Boris I. Goldengorin

  • Department of Applied Mathematics, National Research University Higher School of Economics, Nizhny Novgorod, Russia

    Valery A. Kalyagin

  • Department of Industrial & Systems Engin, University of Florida, Gainesville, USA

    Panos M. Pardalos

Bibliographic Information

  • Book Title: Models, Algorithms, and Technologies for Network Analysis

  • Book Subtitle: Proceedings of the Second International Conference on Network Analysis

  • Editors: Boris I. Goldengorin, Valery A. Kalyagin, Panos M. Pardalos

  • Series Title: Springer Proceedings in Mathematics & Statistics

  • DOI: https://doi.org/10.1007/978-1-4614-8588-9

  • Publisher: Springer New York, NY

  • eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)

  • Copyright Information: Springer Science+Business Media New York 2013

  • Hardcover ISBN: 978-1-4614-8587-2Published: 21 September 2013

  • Softcover ISBN: 978-1-4939-5387-5Published: 27 August 2016

  • eBook ISBN: 978-1-4614-8588-9Published: 21 September 2013

  • Series ISSN: 2194-1009

  • Series E-ISSN: 2194-1017

  • Edition Number: 1

  • Number of Pages: XIV, 217

  • Number of Illustrations: 31 b/w illustrations, 13 illustrations in colour

  • Topics: Optimization, Combinatorics, Operations Research, Management Science

Publish with us

Policies and ethics

Back to top

Search

Navigation