Suchergebnisse - Theory of computation → Linear programming

Search-Space Reduction via Essential Vertices

Autoren: Bumpus, Benjamin Merlin Jansen, Bart M. P. de Kroon, Jari J. H. et al.

Weitere Verfasser: Bumpus, Benjamin Merlin Jansen, Bart M. P. de Kroon, Jari J. H. et al.

Quelle: SIAM Journal on Discrete Mathematics. 38:2392-2415

Schlagwörter: FOS: Computer and information sciences, 0102 computer and information sciences, Computational Complexity (cs.CC), 15. Life on land, 01 natural sciences, 68W99, 7. Clean energy, Theory of computation → Packing and covering problems, Theory of computation → Fixed parameter tractability, essential vertices, Computer Science - Computational Complexity, Theory of computation → Graph algorithms analysis, fixed-parameter tractability, Computer Science - Data Structures and Algorithms, Theory of computation → Linear programming, Data Structures and Algorithms (cs.DS), ddc:004, covering versus packing, F.2.0

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2207.00386
https://research.tue.nl/en/publications/56170a91-b485-4bd7-8534-78fafe8b19a7
https://doi.org/10.1137/23M1589347
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.30

Minimum Cost Flows, MDPs, and ?1-Regression in Nearly Linear Time for Dense Instances

Autoren: van den Brand, Jan Lee, Y. T. Liu, Y. P. et al.

Quelle: Proceedings of the Annual ACM Symposium on Theory of Computing Proceedings of the annual ACM Symposium on Theory of Computing. :859-869

Schlagwörter: Data Structure, Interior Point Method, Linear Program, Computation theory, Cost accounting, Flow graphs, Linear programming, Markov processes, Matrix algebra, Stochastic systems, Approximate solution, Dynamic data structure, Effective resistances, Interior-point method, Markov Decision Processes, Minimum cost flow problem, Problem parameters, Randomized Algorithms, Iterative methods

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-309937
https://doi.org/10.1145/3406325.3451108

Stochastic linear programming : models, theory and computation / Peter Kall, János Mayer.

Autoren: Kall, Peter (1939- ). Mayer, János.

Weitere Verfasser: Kall, Peter (1939- ). Mayer, János.

Quelle: Bibliogr. s. 383-403. Indeks.

Schlagwörter: Procesy stochastyczne, Programowanie liniowe

Zugangs-URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:3413809&theme=nukat

Stochastic linear programming : models, theory and computation / Peter Kall, János Mayer.

Autoren: Kall, Peter (1939- ). Mayer, János.

Weitere Verfasser: Kall, Peter (1939- ). Mayer, János.

Quelle: Bibliogr. s. [375]-393. Indeks.

Schlagwörter: Procesy stochastyczne, Programowanie liniowe

Zugangs-URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:1192433&theme=nukat

Stochastic Linear Programming. Models, theory, and computation

Autoren: Mayer, Janos Kall, Peter

Quelle: Mayer, Janos; Kall, Peter (2011). Stochastic Linear Programming. Models, theory, and computation. New York, USA: Springer.

Index Begriffe: Department of Business Administration, 330 Economics, Monograph, NonPeerReviewed, info:eu-repo/semantics/book

URL: https://www.zora.uzh.ch/46980
https://www.zora.uzh.ch/id/eprint/46980/
http://www.springer.com/mathematics/book/978-1-4419-7728-1
https://www.zora.uzh.ch/id/eprint/46980
http://www.springer.com/mathematics/book/978-1-4419-7728-1
merlin-id:630
10.1007/978-1-4419-7729-8

Decoding turbo-like codes via linear programming

Autoren: Feldman, Jon Karger, David R

Quelle: Journal of Computer and System Sciences. 68(4)

Schlagwörter: Theory Of Computation, Applied Mathematics, Information and Computing Sciences, Pure Mathematics, Mathematical Sciences, Computation Theory and Mathematics, Distributed Computing, Information Systems, Computation Theory & Mathematics, Information and computing sciences, Mathematical sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://escholarship.org/uc/item/4p1795xp
https://escholarship.org/content/qt4p1795xp/qt4p1795xp.pdf

The Minimum Euclidean-Norm Point in a Convex Polytope: Wolfe's Combinatorial Algorithm is Exponential

Autoren: De Loera, Jesús A Haddock, Jamie Rademacher, Luis

Quelle: SIAM Journal on Computing. 49(1)

Schlagwörter: Applied Mathematics, Numerical and Computational Mathematics, Pure Mathematics, Mathematical Sciences, convex quadratic optimization, Wolfe's method, linear programming, strongly polynomial time algorithms, lower bounds, Computation Theory and Mathematics, Computation Theory & Mathematics, Theory of computation, Applied mathematics, Numerical and computational mathematics

Zugangs-URL: https://escholarship.org/uc/item/1c97d268

Methods of Calculating Prediction Error Variance and Prediction Accuracy for Restricted Best Linear Unbiased Prediction of Breeding Values.

Autoren: Satoh, Masahiro¹ (AUTHOR) masahiro.satoh.d5@tohoku.ac.jp

Quelle: Journal of Animal Breeding & Genetics. Jul2025, Vol. 142 Issue 4, p363-372. 10p.

Schlagworte: Prediction algorithms, Estimation theory, Statistical models, Mathematical statistics, Statistical measurement, Heritability, Selection bias (Statistics), Phenotypes

Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs

Autoren: Köppe, M. Queyranne, M. Ryan, C. T.

Quelle: Journal of Optimization Theory and Applications. 146(1)

Schlagwörter: Mathematics, Operations Research/Decision Theory, Engineering, general, Applications of Mathematics, Theory of Computation, Optimization, Calculus of Variations and Optimal Control, Optimization, Bilevel mixed integer linear programming, Parametric integer linear programming, Computational complexity, Binary search

Dateibeschreibung: application/pdf

Zugangs-URL: https://escholarship.org/uc/item/8z48w3rw
https://escholarship.org/content/qt8z48w3rw/qt8z48w3rw.pdf

Model abstraction for discrete-event systems by binary linear programming with applications to manufacturing systems

Autoren: Cheng, Lihong Feng, Lei Li, Zhiwu

Quelle: XPRESS – Initiative for excellence in production research Science Progress. 104(3)

Schlagwörter: Discrete-event systems, deterministic finite automata, natural projection, quasi-congruence relation, model abstraction, Computer Science, Datalogi, Industrial Information and Control Systems, Industriella informations- och styrsystem

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-298974
https://doi.org/10.1177/00368504211030833

Computation of some stochastic linear programming problems with Cauchy and extreme value distributions.

Autoren: Sahoo, N.P. Biswal, M.P.

Quelle: International Journal of Computer Mathematics. Jun2005, Vol. 82 Issue 6, p685-698. 14p.

Schlagwörter: Stochastic analysis, Mathematical optimization, Linear programming, Probability theory, Matrices (Mathematics), Vector analysis

Exact and Efficient Mesh‐Kernel Generation.

Autoren: Nehring‐Wirxel, J. Kern, P. Trettner, P. et al.

Quelle: Computer Graphics Forum. Aug2025, Vol. 44 Issue 5, p1-11. 11p.

Schlagwörter: *LINEAR programming, *MATHEMATICAL programming, POLYHEDRA, COMPUTER arithmetic, COMPUTER performance

Distributed User Association and Computation Offloading in UAV-Assisted Mobile Edge Computing Systems

Autoren: Tong Wang Chuanchuan You

Quelle: IEEE Access, Vol 12, Pp 63548-63567 (2024)

Schlagwörter: Constrained potential game, Nash equilibrium, unmanned aerial vehicle (UAV), multi-access edge computing, mixed-integer linear programming (MILP), computation offloading, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Dateibeschreibung: electronic resource

Relation: https://ieeexplore.ieee.org/document/10518024/; https://doaj.org/toc/2169-3536

Zugangs-URL: https://doaj.org/article/2b0b781bc91c4a06ab572778e217f843

Stochastic Linear Programming : Models, Theory, and Computation

Autoren: Peter Kall János Mayer

Resource Type: eBook.

Schlagworte: Linear programming, Stochastic processes

Categories: MATHEMATICS / Optimization, BUSINESS & ECONOMICS / Management Science, BUSINESS & ECONOMICS / Operations Research, MATHEMATICS / Applied, MATHEMATICS / Probability & Statistics / General, TECHNOLOGY & ENGINEERING / Engineering (General)

A Novel TRUST-TECH-Enabled Trajectory-Unified Methodology for Computing Multiple Optimal Solutions of Constrained Nonlinear Optimization: Theory and Computation.

Autoren: Zhang, Yong-Feng Chiang, Hsiao-Dong Wang, Tao

Quelle: IEEE Transactions on Systems, Man & Cybernetics. Systems; Jan2022, Vol. 52 Issue 1, p473-484, 12p

Schlagwörter: MATHEMATICAL optimization, NONLINEAR theories, NONLINEAR dynamical systems, BENCHMARK problems (Computer science), CONSTRAINED optimization, LINEAR programming, NONLINEAR equations

Linear Programming: An Introduction to Finite Improvement Algorithms : Second Edition

Autoren: Daniel Solow

Resource Type: eBook.

Schlagworte: Linear programming, MATHEMATICS / Linear Programming

Categories: MATHEMATICS / Linear & Nonlinear Programming

Grey Systems Theory in Business Management | MDPI Books

Autoren: Moses Olabhele Esangbedo Jianwu Xue

Resource Type: eBook.

Categories: MATHEMATICS / Linear & Nonlinear Programming, BUSINESS & ECONOMICS / Management, SCIENCE / Chaotic Behavior in Systems

Computing a Quasi-Perfect Equilibrium of a Two-Player Game

Autoren: Miltersen, Peter Bro Sørensen, Troels Bjerre

Quelle: Economic Theory, 2010 Jan 01. 42(1), 175-192.

Zugangs-URL: https://www.jstor.org/stable/25619982

Representation Theory : A Categorical Approach

Autoren: Grabowski Jan E.

Resource Type: eBook.

Schlagworte: Representations of algebras

Categories: MATHEMATICS / Algebra / General, MATHEMATICS / Algebra / Abstract, MATHEMATICS / Group Theory, MATHEMATICS / Linear & Nonlinear Programming

Sublinear Computation Paradigm

Autoren: Naoki Katoh Yuya Higashikawa Hiro Ito et al.

Resource Type: eBook.

Schlagworte: Computer algorithms--Mathematics, Big data

Categories: COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms