Search Results - (abstract OR abstrakty) computational complexity for mathematik programming problems~

Note on combinatorial optimization with max-linear objective functions

Authors: Francesco Maffioli Sung-Jin Chung Katta G. Murty et al.

Contributors: Francesco Maffioli Sung-Jin Chung Katta G. Murty et al.

Source: Discrete Applied Mathematics. 42:139-145

Subject Terms: Combinatorial optimization, max-linear combinatorial problem, Science, Applied Mathematics, strongly NP-hard, 0211 other engineering and technologies, 02 engineering and technology, lower bounds, multicriteria optimization, 0202 electrical engineering, electronic engineering, information engineering, branch-and-bound, Discrete Mathematics and Combinatorics, Abstract computational complexity for mathematical programming problems, Mathematics

File Description: application/xml; 403402 bytes; 3118 bytes; application/pdf; text/plain

Access URL: https://www.sciencedirect.com/science/article/pii/0166218X9390043N
https://deepblue.lib.umich.edu/handle/2027.42/30833
https://deepblue.lib.umich.edu/bitstream/handle/2027.42/30833/0000495.pdf;sequence=1
https://www.sciencedirect.com/science/article/abs/pii/0166218X9390043N
https://dblp.uni-trier.de/db/journals/dam/dam42.html#ChungHMM93

Uniqueness in quadratic and hyperbolic 0–1 programming problems.

Authors: Deineko, Vladimir G. Klinz, Bettina Woeginger, Gerhard J.

Source: Operations Research Letters. Nov2013, Vol. 41 Issue 6, p633-635. 3p.

Subject Terms: *OPTIMAL control theory, *MATHEMATICAL models, QUADRATIC programming, HYPERBOLIC functions, COMPUTATIONAL complexity, SET theory

Cutting-planes for weakly-coupled 0/1 second order cone programs

Authors: Drewes, Sarah Pokutta, Sebastian

Source: Electronic Notes in Discrete Mathematics. Aug2010, Vol. 36, p735-742. 8p.

Subject Terms: Cutting stock problem, Binary number system, Mathematical variables, Integer programming, Mathematical symmetry, Computational complexity

Stochastic programming approach to optimization under uncertainty.

Authors: Shapiro, Alexander

Source: Mathematical Programming; Mar2008, Vol. 112 Issue 1, p183-220, 38p

Subject Terms: STOCHASTIC programming, DYNAMIC programming, MATHEMATICAL optimization, UNCERTAINTY (Information theory), MONTE Carlo method, COMPUTATIONAL complexity

Engineering a New Abstraction Layer to Optimize the HEP Analysis Process.

Authors: Amaral, Vasco Helmer, Sven Moerkotte, Guido

Source: IEEE Transactions on Nuclear Science. Aug2004 Part 1 of 2, Vol. 51 Issue 4, p1441-1448. 8p.

Subject Terms: *ELECTRONIC data processing, *COMPUTER programming, *INFORMATION retrieval, COMPUTATIONAL complexity, QUERY languages (Computer science), ABSTRACT thought

Logical Foundations of Mathematics and Computational Complexity

Authors: Pavel Pudlák

Resource Type: eBook.

Subjects: Logic, Symbolic and mathematical, Computational complexity

Categories: MATHEMATICS / Logic, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied

THE COMPLEXITY OF GENERIC PRIMAL ALGORITHMS FOR SOLVING GENERAL INTEGER PROGRAMS.

Authors: Schulz, Andreas S. Weismantel, Robert

Source: Mathematics of Operations Research. Nov2002, Vol. 27 Issue 4, p681. 12p.

Subject Terms: *INTEGER programming, *ALGORITHMS, *MATHEMATICAL optimization, COMBINATORIAL optimization, POLYNOMIALS, COMPUTATIONAL complexity, VECTOR analysis

Exploiting bounded signal flow for graph orientation based on cause-effect pairs.

Source: Algorithms for Molecular Biology; 2011, Vol. 6 Issue 1, p21-32, 12p, 1 Diagram, 2 Charts

Subject Terms: COMPUTATIONAL complexity, ALGORITHMS, COMPUTER programming, ALGEBRA, MACHINE theory

The Northwest corner rule revisited

Authors: Klinz, Bettina Woeginger, Gerhard J.

Source: Discrete Applied Mathematics. Jul2011, Vol. 159 Issue 12, p1284-1289. 6p.

Subject Terms: *TRANSPORTATION problems (Programming), *PERMUTATIONS, *LINEAR programming, *COMPUTATIONAL complexity, *MATHEMATICAL analysis, *NP-complete problems

Language equations with complementation: Decision problems

Authors: Okhotin, Alexander Yakimova, Oksana

Source: Theoretical Computer Science. May2007, Vol. 376 Issue 1/2, p112-126. 15p.

Subject Terms: *COMPUTER systems, *PROGRAMMING languages, *DECISION theory, *MATHEMATICAL models, *COMPUTER programming

Computational Complexity of Counting and Sampling

Authors: Istvan Miklos

Resource Type: eBook.

Subjects: Sampling (Statistics), Computational complexity

Categories: MATHEMATICS / General, MATHEMATICS / Arithmetic, MATHEMATICS / Combinatorics

Approximation algorithms for combinatorial multicriteria optimization problems.

Authors: Ehrgott, Matthias

Source: International Transactions in Operational Research; Jan2000, Vol. 7 Issue 1, p5, 27p

Subject Terms: ALGORITHMS, APPROXIMATION theory, MATHEMATICAL optimization

Sparse Integer Programming Is Fixed-Parameter Tractable.

Authors: Eisenbrand, Friedrich Hunkenschröder, Christoph Klein, Kim-Manuel et al.

Source: Mathematics of Operations Research; Aug2025, Vol. 50 Issue 3, p2141-2156, 16p

Subject Terms: INTEGER programming, COMPUTATIONAL complexity, POLYNOMIAL time algorithms, CONVEX functions, INTEGERS, ALGORITHMS

SAT requires exhaustive search.

Authors: Xu, Ke Zhou, Guangyan

Source: Frontiers of Computer Science; Dec2025, Vol. 19 Issue 12, p1-14, 14p

Multilevel quadrature formulae for the optimal control of random PDEs.

Authors: Nobile, Fabio Vanzan, Tommaso

Source: Numerische Mathematik; Dec2025, Vol. 157 Issue 6, p2291-2322, 32p

Subject Terms: OPTIMAL control theory, MONTE Carlo method, STOCHASTIC partial differential equations, NUMERICAL integration, ASYMPTOTIC analysis, LAGRANGE multiplier, NUMERICAL analysis, COMPUTATIONAL complexity

Computability and Complexity

Authors: Hubie Chen

Resource Type: eBook.

Subjects: Computational complexity

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

Complexity Theory.

Source: Oberwolfach Reports; 2024, Vol. 21 Issue 2, p1517-1562, 46p

Subject Terms: COMPUTATIONAL complexity, CODING theory, COMBINATORICS, COMPLEXITY (Philosophy), ARITHMETIC

SMALL TERM REACHABILITY AND RELATED PROBLEMS FOR TERMINATING TERM REWRITING SYSTEMS.

Authors: BAADER, FRANZ GIESL, JURGEN

Source: Logical Methods in Computer Science (LMCS); 2025, Vol. 21 Issue 4, p8:1-8:31, 1p

Subject Terms: COMPUTATIONAL complexity, MATHEMATICAL logic

A solution method for stochastic multilevel programming problems. A systematic sampling evolutionary approach.

Authors: Goshu, Natnael Nigussie Kassa, Semu Mitiku

Source: Operations Research & Decisions; 2024, Vol. 34 Issue 1, p149-174, 26p

Subject Terms: STOCHASTIC programming, STATISTICAL sampling, MATHEMATICAL programming, PARTICLE swarm optimization, RANDOM variables

2023 NORTH AMERICAN ANNUAL MEETING OF THE ASSOCIATION FOR SYMBOLIC LOGIC University of California, Irvine Irvine, CA, USA March 25–29, 2023.

Source: Bulletin of Symbolic Logic; Dec2024, Vol. 29 Issue 4, p672-695, 24p

Subject Terms: COMPUTATIONAL complexity, MATHEMATICAL equivalence, PROPOSITION (Logic), SET theory

Company/Entity: ASSOCIATION for Symbolic Logic