Search Results - optimization. g.2.1 [combinatorics] combinatorial algorithms~

A randomized, o(log w)-depth 2 smoothing network

Authors: Mavronicolas, Marios Sauerwald, T.

Source: Annual ACM Symposium on Parallelism in Algorithms and Architectures
21st Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'09

Subject Terms: Optimization, Stochastic systems, Data structures, Combinatorial mathematics, Sorting, C.2.4 [Distributed systems]: Distributed applications - Load balancing, Random processes, Distributed applications, 0102 computer and information sciences, Distributed systems, Computer science, 01 natural sciences, Stochastic process, Probability and statistics, 03 medical and health sciences, 0302 clinical medicine, Combinatorics, Wire, G.2.1 [Mathematics of computing]: Combinatorics - Combinatorial algorithms, Combinatorial algorithm, Theory, Load-Balancing, G.3 [Probability and statistics]: Stochastic processes, Balancing, Algorithms

Access URL: http://www.icsi.berkeley.edu/pubs/algorithms/arandomized09.pdf
https://dblp.uni-trier.de/db/conf/spaa/spaa2009.html#MavronicolasS09
https://core.ac.uk/display/23866066
http://www.cs.ucy.ac.cy/%7Emavronic/pdf/spaa050-mavronicolas.pdf
https://doi.org/10.1145/1583991.1584043
https://dl.acm.org/doi/10.1145/1583991.1584043
http://www.icsi.berkeley.edu/pubs/algorithms/arandomized09.pdf
http://gnosis.library.ucy.ac.cy/handle/7/54523

Odd Paths, Cycles, and \(T\)-Joins: Connections and Algorithms

Authors: Ildikó Schlotter András Sebő Optimisation Combinatoire (G-SCOP_OC) et al.

Contributors: Ildikó Schlotter András Sebő Optimisation Combinatoire (G-SCOP_OC) et al.

Source: SIAM Journal on Discrete Mathematics. 39:484-504

Subject Terms: FOS: Computer and information sciences, 68Q17 (Primary) 05C85, 05C12, 68R10, 68Q25 (Secondary), G.2.1, G.2.2, 0102 computer and information sciences, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Computational Complexity (cs.CC), F.2.2, 01 natural sciences, Computer Science - Computational Complexity, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Access URL: http://arxiv.org/abs/2211.12862

A Bound on the Expected Optimality of Random Feasible Solutions to Combinatorial Optimization Problems

Authors: Sultanik, Evan A.

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, G.2.1, G.3, F.2.0, 60C05, 68W25, 68W40, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), 0101 mathematics, 01 natural sciences

Access URL: http://arxiv.org/abs/1402.0423

EPTAS for parallel identical machine scheduling with time restrictions

Authors: G. Jaykrishnan Asaf Levin

Source: Journal of Combinatorial Optimization. 47

Subject Terms: FOS: Computer and information sciences, 90C27, F.2.2, G.2.1, Discrete Mathematics (cs.DM), 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Optimization and Control (math.OC), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2111.06692

A New Combinatorial Property of Geometric Unique Sink Orientations

Authors: Gao, Yuan Gärtner, Bernd Lamperski, Jourdain

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.2.1, F.2.2, 0102 computer and information sciences, 01 natural sciences, 05A16, 68R05, Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2008.08992

Algorithms and Complexity for Variants of Covariates Fine Balance

Authors: Hochbaum, Dorit S. Levin, Asaf Rao, Xu

Subject Terms: FOS: Computer and information sciences, F.2.2, G.2.1, Discrete Mathematics (cs.DM), Mathematics - Statistics Theory, 0102 computer and information sciences, Statistics Theory (math.ST), 01 natural sciences, Optimization and Control (math.OC), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), 05C85, Combinatorics (math.CO), 0101 mathematics, Mathematics - Optimization and Control, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2009.08172

Dynamic Programming Algorithms for Haplotype Block Partitioning: Applications to Human Chromosome 21 Haplotype Data

Authors: Kui Zhang Fengzhu Sun Michael S. Waterman et al.

Contributors: Kui Zhang Fengzhu Sun Michael S. Waterman et al.

Source: http://www-hto.usc.edu/~fsun/Publication/SNP/p172-zhang.pdf.

Subject Terms: Optimization. G.2.1 [Combinatorics] Combinatorial Algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.1172

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.1172
http://www-hto.usc.edu/~fsun/Publication/SNP/p172-zhang.pdf

The Polymatroid Representation of a Greedoid, and Associated Galois Connections

Authors: Streit, Robert Garg, Vijay K.

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), G.2.1, Combinatorics (math.CO), Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2411.15363

A Study of Scalarisation Techniques for Multi-objective QUBO Solving

Authors: Ayodele, Mayowa Allmendinger, Richard López-Ibáñez, Manuel et al.

Contributors: Ayodele, Mayowa Allmendinger, Richard López-Ibáñez, Manuel et al.

Source: Lecture Notes in Operations Research ISBN: 9783031249068
Ayodele, M, Allmendinger, R, López-Ibáñez, M & Parizy, M 2023, A Study of Scalarisation Techniques for Multi-objective QUBO Solving. in O Grothe, S Nickel, S Rebennack & O Stein (eds), Operations Research Proceedings 2022. Lecture Notes in Operations Research, vol. Part F3789, Springer Nature Netherlands, pp. 393-399. https://doi.org/10.1007/978-3-031-24907-5_47

Subject Terms: FOS: Computer and information sciences, QUBO, Digital Annealer, Computer Science - Artificial Intelligence, I.2.8, G.2.1, 02 engineering and technology, 90C29, 90C20, 90C27, Artificial Intelligence (cs.AI), Multi-objective optimisation, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Access URL: http://arxiv.org/abs/2210.11321

Parity polytopes and binarization

Authors: Dominik Ermel Matthias Walter

Source: Discrete Applied Mathematics. 272:24-30

Subject Terms: FOS: Computer and information sciences, Separation algorithm, Discrete Mathematics (cs.DM), Complete description, G.1.6, UT-Hybrid-D, 22/2 OA procedure, 0211 other engineering and technologies, G.2.1, 0102 computer and information sciences, 02 engineering and technology, Binarization, 90C57, 01 natural sciences, Parity polytopes, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Extended formulation, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/pdf/1803.10561
http://arxiv.org/abs/1803.10561
https://dblp.uni-trier.de/db/journals/corr/corr1803.html#abs-1803-10561
http://dblp.uni-trier.de/db/journals/corr/corr1803.html#abs-1803-10561
https://doi.org/10.1016/j.dam.2018.04.008
https://www.sciencedirect.com/science/article/pii/S0166218X18302038
https://research.utwente.nl/en/publications/parity-polytopes-and-binarization
http://www.sciencedirect.com/science/article/pii/S0166218X18302038

Learning the Quality of Machine Permutations in Job Shop Scheduling

Authors: Corsini A. Calderara S. Dell'Amico M.

Source: IEEE Access, Vol 10, Pp 99541-99552 (2022)

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, I.2.6, G.2.1, 0211 other engineering and technologies, Computer Science - Neural and Evolutionary Computing, Deep learning, metaheuristic, 02 engineering and technology, Supervised learning, Metaheuristics, Job shop scheduling, Recurrent neural networks, Machine learning, job shop scheduling, recurrent neural network, scheduling, 90B35, TK1-9971, Machine Learning (cs.LG), FOS: Mathematics, Mathematics - Combinatorics, Electrical engineering. Electronics. Nuclear engineering, Neural and Evolutionary Computing (cs.NE), Combinatorics (math.CO)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2207.03244
https://doaj.org/article/2a37bb71e5994f89b32778e15f3b581b

A double-oracle, logic-based Benders decomposition approach to solve the K-adaptability problem

Authors: Alireza Ghahtarani Ahmed Saif Alireza Ghasemi et al.

Source: Computers & Operations Research. 155:106243

Subject Terms: Optimization and Control (math.OC), 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, G.2.1, 02 engineering and technology, Combinatorics (math.CO), Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2209.02936

Combinatorial Algorithms : 23rd International Workshop, IWOCA 2012, Krishnankoil, India, July 19-21, 2012, Revised Selected Papers

Authors: W. F. Symth Subramanian Arumugam

Resource Type: eBook.

Subjects: Combinatorial analysis--Congresses, Algorithms--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics, TECHNOLOGY & ENGINEERING / Environmental / General

Odd Paths, Cycles and $T$-joins: Connections and Algorithms

Authors: Schlotter, Ildikó Sebő, András

Index Terms: Computer Science - Computational Complexity, Mathematics - Combinatorics, 68Q17 (Primary) 05C85, 05C12, 68R10, 68Q25 (Secondary), F.2.2, G.2.1, G.2.2, text

URL: http://arxiv.org/abs/2211.12862

Combinatorial Algorithms : 20th International Workshop, IWOCA 2009, Hradec Nad Moravicí, Czech Republic, June 28--July 2, 2009, Revised Selected Papers

Authors: Jiri Fiala Jan Kratochvil Mirka Miller

Resource Type: eBook.

Subjects: Combinatorial analysis--Congresses, Computer algorithms--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Information Theory, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics

Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials

Authors: Hojny, Christopher Pfetsch, Marc E. Walter, Matthias

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.1.6, G.2.1, G.1.6, 0211 other engineering and technologies, cs.DM, G.2.1, 02 engineering and technology, 90C57, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), math.CO, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/1911.06894
https://research.utwente.nl/en/publications/36523a16-880f-4221-9aed-1a798b6e78aa

Combinatorial Algorithms : 22th International Workshop, IWOCA 2011, Victoria, Canada, July 20-22, 2011, Revised Selected Papers

Authors: Costas S. Iliopoulos William F. Smyth

Resource Type: eBook.

Subjects: Combinatorial analysis--Congresses, Algorithms--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / Algorithms, MATHEMATICS / Algebra / General, MATHEMATICS / Discrete Mathematics

An Approximation Algorithm for Scheduling Malleable Tasks under General Precedence Constraints.

Authors: Jansen, Klaus Zhang, Hu

Source: ACM Transactions on Algorithms; 2006, Vol. 2 Issue 3, p416-434, 19p

Subject Terms: ALGORITHMS, COMPUTATIONAL mathematics, ALGEBRA, COMPUTER programming, MATHEMATICAL analysis, INFORMATION technology

Primal-Dual Approach for Directed Vertex Connectivity Augmentation and Generalizations.

Authors: VÉGH, LÁSZLÓ A. BENCZúR, ANDRÁS A.

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 2, p20:1-20:21, 21p, 4 Diagrams

Subject Terms: MATHEMATICAL optimization, VERTEX operator algebras, ELLIPSOIDS, ALGORITHMS, SCIENTIFIC method

Polynomial-Time Data Reduction for DOMINATING SET.

Authors: Alber, Jochen Fellows, Michael R. Niedermeier, Rolf

Source: Journal of the ACM; May2004, Vol. 51 Issue 3, p363-384, 22p

Subject Terms: NP-complete problems, COMPUTATIONAL complexity, GRAPH theory, DATA reduction, TOPOLOGY, COMBINATORIAL optimization, MATHEMATICAL optimization