Loading…
Optimization problems in graph theory in honor of Gregory Z. Gutin's 60th birthday /
This book presents open optimization problems in graph theory and networks. Each chapter reflects developments in theory and applications based on Gregory Gutin's fundamental contributions to advanced methods and techniques in combinatorial optimization. Researchers, students, and engineers in...
Saved in:
Corporate Author: | |
---|---|
Other Authors: | |
Format: | eBook |
Language: | English |
Published: |
Cham, Switzerland :
Springer,
[2018]
|
Series: | Springer optimization and its applications ;
v. 139. |
Physical Description: |
1 online resource. |
Subjects: | |
Online Access: | SpringerLink - Click here for access |
MARC
LEADER | 00000cam a2200000 i 4500 | ||
---|---|---|---|
001 | on1055160512 | ||
003 | OCoLC | ||
005 | 20240329122006.0 | ||
006 | m o d | ||
007 | cr cnu|||unuuu | ||
008 | 181001s2018 sz ob 010 0 eng d | ||
015 | |a GBB901521 |2 bnb | ||
016 | 7 | |a 019191271 |2 Uk | |
019 | |a 1055430137 |a 1060591224 |a 1081293164 |a 1086470624 |a 1105185741 | ||
020 | |a 9783319948300 |q (electronic bk.) | ||
020 | |a 331994830X |q (electronic bk.) | ||
020 | |z 9783319948294 | ||
020 | |z 3319948296 | ||
020 | |a 9783319948317 |q (print) | ||
020 | |a 3319948318 | ||
024 | 7 | |a 10.1007/978-3-319-94830-0 |2 doi | |
024 | 8 | |a 10.1007/978-3-319-94 | |
035 | |a (OCoLC)1055160512 |z (OCoLC)1055430137 |z (OCoLC)1060591224 |z (OCoLC)1081293164 |z (OCoLC)1086470624 |z (OCoLC)1105185741 | ||
037 | |a com.springer.onix.9783319948300 |b Springer Nature | ||
040 | |a N$T |b eng |e rda |e pn |c N$T |d N$T |d EBLCP |d GW5XE |d FIE |d UPM |d OCLCF |d OCLCQ |d YDX |d STF |d UAB |d VT2 |d UKMGB |d CAUOI |d LEAUB |d UKAHL |d LQU |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCL |d OCLCQ |d OCLCO |d S9M |d OCLCL | ||
049 | |a COM6 | ||
050 | 4 | |a QA166 | |
066 | |c (S | ||
072 | 7 | |a MAT |x 000000 |2 bisacsh | |
072 | 7 | |a PBU |2 bicssc | |
072 | 7 | |a PBU |2 thema | |
082 | 0 | 4 | |a 511.5 |2 23 |
245 | 0 | 0 | |a Optimization problems in graph theory : |b in honor of Gregory Z. Gutin's 60th birthday / |c Boris Goldengorin, editor. |
264 | 1 | |a Cham, Switzerland : |b Springer, |c [2018] | |
300 | |a 1 online resource. | ||
336 | |a text |b txt |2 rdacontent. | ||
337 | |a computer |b c |2 rdamedia. | ||
338 | |a online resource |b cr |2 rdacarrier. | ||
347 | |b PDF. | ||
347 | |a text file. | ||
490 | 1 | |a Springer optimization and its applications, |x 1931-6836 ; |v volume 139. | |
504 | |a Includes bibliographical references. | ||
588 | |a Online resource; title from PDF title page (EBSCO, viewed October 2, 2018). | ||
505 | 0 | |6 880-01 |a Intro; Preface; Acknowledgements; Contents; Dr. Gregory Gutin -- Short Bio; Gregory Gutin and Graph Optimization Problems; On Graphs Whose Maximal Cliques and Stable Sets Intersect; 1 Introduction; 1.1 CIS-Graphs and Simplicial Vertices; 1.2 Almost CIS-Graphs and Split Graphs; 1.3 P4-Free CIS-Graphs; 1.4 Combs and Anti-combs; 1.5 (n, k,)-Graphs and Their Complements; 1.6 Gallai's and CIS-d-Graphs; 1.7 Extending Cameron-Edmonds-Lovász' Theorem; 1.8 On families of Graphs Closed with Respect to Substitution; 1.9 Almost CIS-d-Graphs; 2 Proof of Theorem 2; 2.1 Plan of the Proof of Theorem 2. | |
505 | 8 | |a 4.1 A Quadratically Constrained Quadratic Programming Model4.2 An Unconstrained Binary Quadratic Programming Model; 4.3 The 0/1 Linear Model; 4.4 Additional Constraints for the 0/1 Linear Model; 5 Numerical Results in Random Graphs; 5.1 Performance of the 0/1 Linear Model on Random Graphs; 5.2 Impact of Negative Edges on the Frustration Index; 5.3 Impact of Graph Size and Density on the Frustration Index; 6 Numerical Results in Real Signed Networks; 7 Conclusion and Future Research; References; Optimal Factorization of Operators by Operators That Are Consistent with the Graph's Structure. | |
505 | 8 | |a 1 General Factorization Problem Statement2 Factorization of Linear Operators; 3 The Upper Bound of the Factorization Depth; 4 Conclusion; References; Branching in Digraphs with Many and Few Leaves: Structural and Algorithmic Results; 1 Introduction; 2 Terminology, Notation, and Preliminaries; 3 Minimum Leaf Out-Branchings; 3.1 Upper Bounds on min(D); 3.2 Acyclic Digraphs; 3.3 FPT Algorithms for General Digraphs; 4 Maximum Leaf Out-Branchings; References; Dominance Certificates for Combinatorial Optimization Problems; 1 Introduction; 1.1 Previous Work; 1.2 Definitions. | |
505 | 8 | |a 2 Certified Dominance Bounds for Arbitrary Solutions2.1 TSP Certification; 2.2 MaxSat Certification; 2.3 A Confidence Interval for the Blackball Ratio; 3 Experimental Results; 3.1 Results on the Chebyshev's Bound-Based Technique; 3.2 Results on the Confidence Interval-Based Technique; 4 Discussion; References; Conditional Markov Chain Search for the Simple Plant Location Problem Improves Upper Bounds on Twelve Körkel-Ghosh Instances; 1 Introduction; 2 SPLP Components; 2.1 Data Structures; 2.2 Open Random (k); 2.3 Close Random (k); 2.4 Open Best; 2.5 Close Best; 2.6 Exchange Best. | |
520 | |a This book presents open optimization problems in graph theory and networks. Each chapter reflects developments in theory and applications based on Gregory Gutin's fundamental contributions to advanced methods and techniques in combinatorial optimization. Researchers, students, and engineers in computer science, big data, applied mathematics, operations research, algorithm design, artificial intelligence, software engineering, data analysis, industrial and systems engineering will benefit from the state-of-the-art results presented in modern graph theory and its applications to the design of efficient algorithms for optimization problems. Topics covered in this work include: · Algorithmic aspects of problems with disjoint cycles in graphs · Graphs where maximal cliques and stable sets intersect · The maximum independent set problem with special classes · A general technique for heuristic algorithms for optimization problems · The network design problem with cut constraints · Algorithms for computing the frustration index of a signed graph · A heuristic approach for studying the patrol problem on a graph · Minimum possible sum and product of the proper connection number · Structural and algorithmic results on branchings in digraphs · Improved upper bounds for Korkel--Ghosh benchmark SPLP instances.-- |c Provided by publisher. | ||
650 | 0 | |a Graph theory. |0 https://id.loc.gov/authorities/subjects/sh85056471. | |
650 | 0 | |a Mathematical optimization. |0 https://id.loc.gov/authorities/subjects/sh85082127. | |
650 | 1 | 4 | |a Optimization. |0 http://scigraph.springernature.com/things/product-market-codes/M26008. |
650 | 2 | 0 | |a Logistics. |0 https://id.loc.gov/authorities/subjects/sh85078128. |
650 | 2 | 0 | |a Combinatorial analysis. |0 https://id.loc.gov/authorities/subjects/sh85028802. |
650 | 2 | 0 | |a Algorithms. |0 https://id.loc.gov/authorities/subjects/sh85003487. |
650 | 2 | 0 | |a Graph theory. |0 https://id.loc.gov/authorities/subjects/sh85056471. |
650 | 7 | |a Management of specific areas. |2 bicssc. | |
650 | 7 | |a Combinatorics & graph theory. |2 bicssc. | |
650 | 7 | |a Numerical analysis. |2 bicssc. | |
650 | 7 | |a Optimization. |2 bicssc. | |
650 | 6 | |a Optimisation mathématique. | |
650 | 7 | |a MATHEMATICS |x General. |2 bisacsh. | |
650 | 7 | |a Teoría de grafos. |2 embne. | |
650 | 7 | |a Optimización matemática. |2 embne. | |
650 | 7 | |a Graph theory. |2 fast. | |
650 | 7 | |a Mathematical optimization. |2 fast. | |
655 | 7 | |a Festschriften. |2 fast. | |
655 | 7 | |a Festschriften. |2 lcgft |0 https://id.loc.gov/authorities/genreForms/gf2016026082. | |
700 | 1 | |a Goldengorin, Boris, |0 https://id.loc.gov/authorities/names/no95058689 |e editor. | |
700 | 1 | |a Gutin, Gregory, |d 1957- |0 https://id.loc.gov/authorities/names/n00012895 |1 https://id.oclc.org/worldcat/entity/E39PBJfCwy8pPTD4yqdDqdY9Dq, |e honouree. | |
710 | 2 | |a SpringerLink (Online service) |0 https://id.loc.gov/authorities/names/no2005046756. | |
776 | 0 | 8 | |i Printed edition: |z 9783319948294. |
776 | 0 | 8 | |i Printed edition: |z 9783319948317. |
830 | 0 | |a Springer optimization and its applications ; |0 https://id.loc.gov/authorities/names/no2006059964 |v v. 139. | |
880 | 8 | |6 505-01/(S |a 2.2 Proof of Lemma 22.3 Proof of Lemma 3; 2.4 Proof of Lemma 4; 3 Proof of Theorems 3 and 4; 4 More About CIS-d-Graphs; 4.1 Proofs of Propositions 6, 7, 11 and Theorem 5; 4.2 Settling Δ; 4.3 A Stronger Conjecture; 4.4 Even Cycles and Flowers; References; Computing the Line Index of Balance Using Integer Programming Optimisation; 1 Introduction; 2 Literature Review; 3 Preliminaries; 3.1 Basic Notation; 3.2 Node Colouring and Frustration Count; 3.3 Minimum Deletion Set and Switching Function; 3.4 Bounds for the Line Index of Balance; 4 Mathematical Programming Models. | |
907 | |a .b58618260 |b multi |c - |d 190124 |e 240701 | ||
998 | |a (3)cue |a cu |b 240404 |c m |d z |e - |f eng |g sz |h 0 |i 2 | ||
948 | |a MARCIVE Overnight, in 2024.04 | ||
948 | |a MARCIVE Overnight, in 2023.02 | ||
948 | |a MARCIVE Over, 07/2021 | ||
948 | |a MARCIVE Comp, 2019.12 | ||
948 | |a MARCIVE Q3&4 2018 | ||
933 | |a Marcive found issue: "650 14 |a Optimization." | ||
994 | |a 92 |b COM | ||
995 | |a Loaded with m2btab.ltiac in 2024.04 | ||
995 | |a Loaded with m2btab.elec in 2024.04 | ||
995 | |a Loaded with m2btab.ltiac in 2023.02 | ||
995 | |a Loaded with m2btab.ltiac in 2021.07 | ||
995 | |a Loaded with m2btab.elec in 2021.06 | ||
995 | |a Loaded with m2btab.ltiac in 2019.12 | ||
995 | |a Loaded with m2btab.ltiac in 2019.01 | ||
995 | 0 | 0 | |a OCLC offline update by CMU and loaded with m2btab.elec in 2019.01 |
995 | |a Loaded with m2btab.auth in 2021.07 | ||
995 | |a Loaded with m2btab.auth in 2024.06 | ||
999 | |e z | ||
999 | |a cue | ||
989 | |d cueme |e - - |f - - |g - |h 0 |i 0 |j 200 |k 240404 |l $0.00 |m |n - - |o - |p 0 |q 0 |t 0 |x 0 |w SpringerLink |1 .i151505974 |u http://ezproxy.coloradomesa.edu/login?url=https://link.springer.com/10.1007/978-3-319-94830-0 |3 SpringerLink |z Click here for access |