<we><edit> <!-- questions and answers -->
np-complete
reference-request
pushdown-automata
machine-learning
graphs
strings
recurrence-relation
computational-geometry
sets
computation-models
finite-automata
algorithm-analysis
network-flow
runtime-analysis
data-structures
formal-grammars
computability
probability-theory
hash
matrices
computer-vision
discrete-mathematics
pumping-lemma
nondeterminism
concurrency
optimization
Using 2-opt Heuristic in a Genetic Algorithm for TSP
optimization
traveling-salesman
genetic-algorithms
Paper-based algorithm to find longest formula which is common to at least two formulas
algorithms
optimization
When do adaptive gradient methods perform well?
optimization
machine-learning
gradient-descent
Appropriate algorithm or heuristic for task scheduling
algorithms
optimization
scheduling
process-scheduling
How to find the supremum of all the "good" (interior) polytopes for a given set of 3D points?
algorithms
optimization
linear-programming
convex-hull
Is packing a bag of presents easier for Rupert than Santa?
algorithms
complexity-theory
optimization
packing
Finding k-nearest neighbors to a set of nodes in a large graph
algorithms
graphs
optimization
approximation
nearest-neighbour
Is this problem just an application of traveling salesman? If not is it some other already "solved" problem?
graphs
graph-theory
optimization
modelling
Basics of virtual runtime - CFS Algorithm
optimization
operating-systems
process-scheduling
kernel-functions
Scheduling / Queuing jobs with multiple different workers
algorithms
optimization
scheduling
queueing-theory
How to find an arrangement of a sequence that has the lowest cost
algorithms
optimization
Topological sorting and NP-hard proof
optimization
np-complete
sorting
dag
optimal resource allocation
algorithms
optimization
artificial-intelligence
weighted-graphs
How can I partition a graph such that as few edges as possible cross partition boundaries?
algorithms
graph-theory
optimization
Dynamic Programming vs Greedy - coin change problem
algorithms
optimization
dynamic-programming
greedy-algorithms
TSP when cost depends only on location in sequence
optimization
np-complete
traveling-salesman
How to extract a set $C$ that contains $N$ subsets of a set $B$, covers all elements of an external set $A$, but $N$ is minimal?
algorithms
optimization
time-complexity
sets
About ADAM, the optimization algorithm for neural nets
optimization
machine-learning
reference-request
neural-networks
Vehicle Routing Problem with multiple deliveries?
algorithms
optimization
Filling a string with wildcards with minimum cost
algorithms
optimization
strings
discrete-mathematics
In two sets, identify set of pairs with maximal sum of connections
algorithms
optimization
sorting
sets
A variant of coin change problem
algorithms
optimization
dynamic-programming
coin-change
Finding longest prefix of a given string in set of strings that satisies some property
algorithms
optimization
strings
searching
Moving an edge in a weighted tree to maximize longest path length
graphs
optimization
discrete-mathematics
Why is integer programming more difficult than (real) linear programming?
complexity-theory
optimization
linear-programming
integer-programming
ILP runtime seems to be linear?
time-complexity
optimization
np-hard
integer-programming
Converting nested absolute value into linear programming
optimization
linear-programming
Fitting different rectangles inside a rectangle
algorithms
optimization
packing
Solve Max 3 color problem using 3 color decision problem
optimization
np-hard
decision-problem
What are the reasons behind using constraints in convex optimization?
optimization
Among $k$ unit vectors, find odd set with sum length less than 1
optimization
linear-algebra
search-problem
Match dictionary to misspelled word, corner cases
optimization
strings
dictionaries
program-optimization
solving max cut problem on a huge graph (500 x 500) using Semidefinite Programming with CVXOPT
graphs
optimization
max-cut
Finding the best filling of the matrix (optimization)
optimization
python
Efficient bucketing of numbers
optimization
efficiency
Multi-type max-flow
optimization
network-flow
Is it possible to make data structure that will find MEX and support modification queries
data-structures
optimization
An algorithm for a minimization problem, How to minimize the wasted length of combination of multiple items with different length and number
algorithms
optimization
greedy-algorithms
Task scheduling algorithm (minimize wait time)
algorithms
optimization
scheduling
Portfolio allocation with a few twists
optimization
combinatorics
integer-programming
resource-allocation
Modification of dynamic programming for a knapsack problem
optimization
dynamic-programming
knapsack-problems
integer-programming
Filling a board with maximum number of fixed size tiles
optimization
discrete-mathematics
backtracking
What do we call a greedy algorithm that tracks the best $n > 1$ solutions?
algorithms
optimization
terminology
greedy-algorithms
Understanding GAN optimization equation
optimization
neural-networks
mathematical-foundations
Unknown length of chromosone in genetic algorithm
optimization
genetic-algorithms
Global optimization algorithm based on MapReduce
optimization
mapreduce
Algorithm for shortest continious line to join N points
algorithms
optimization
euclidean-distance
Why do we try to maximize Lagrangian in SVMs?
optimization
machine-learning
os-kernel
svm
Lower bounds on regret
optimization
online-algorithms
Shift Organization algorithms (Constraint Programming + Marriage problem)
algorithms
optimization
combinatorics
constraint-programming
branch-and-bound
Are the No Free Lunch theorems useful for anything?
optimization
machine-learning
search-algorithms
long-lived scheduling using max-flow & push/relabel
algorithms
optimization
network-flow
scheduling
process-scheduling
Black-box combinatorial optimization problem over permutations
optimization
permutations
search
Is this problem about picking optimal entries of a matrix NP-complete?
optimization
np-complete
What is a logical approach to developing an algorithm which can find the optimal parameters for a function which make it best fit a given data set?
optimization
modelling
numerical-analysis
Finding the number of ways to partition $\{1,...,N\}$ into $P_1$ and $P_2$ such that $sum(P_1) = sum(P_2)$ for a given $N$
algorithms
optimization
sets
partitions
How to maximize $(h[j]-h[i])(j-i)$ in $O(n)$
algorithms
algorithm-analysis
optimization
Aggregate planning with inventory
optimization
linear-programming
integer-programming
planning
Dynamic path planning and waypoint sorting
optimization
graph-traversal
planning
CLRS problem 15-10 Planning an investment strategy
algorithms
optimization
dynamic-programming
Data Science vs Operations Research
optimization
data-mining
What is a the fastest sorting algorithm for an array of integers?
algorithms
time-complexity
optimization
sorting
Are there practical methods for solving ILP?
optimization
heuristics
integer-programming
Simulated annealing upper bound seems way too high
machine-learning
optimization
Example of $c^Tx' = c^Tx$ where x is the optimal solution for the linear relaxation (LP) of x' (ILP)
algorithms
optimization
linear-programming
integer-programming
suggestion for optimization problem with $\ell_{2,1}$ norm and Frobenius norm
optimization
machine-learning
Maximizing the sum of adjacent pairs of elements
optimization
permutations
Algorithm to find most efficent partitioning of a set
optimization
sets
How to approach homework about graph traversal
algorithms
graphs
graph-theory
optimization
Does big-Oh notation in optimization follow the same convention as in CS?
optimization
asymptotics
reference-request
notation
definition
Minimum fare price on public transportation network
algorithms
optimization
Relating indexes for parameters and variables
optimization
linear-programming
integer-programming
variable-binding
Minimum expected cost through an unconventional graph with probabilities at which edges are selected
optimization
What is a ridge - Hill climbing
algorithms
optimization
terminology
Finding set of disjoint sets with additional value optimization
optimization
sets
Selecting an optimal team to perform certain tasks given constraints
graphs
graph-theory
optimization
How to construct the objective function for genetic algorithm optimization?
optimization
genetic-algorithms
Optimization of coefficients by using genetic algorithm
optimization
genetic-algorithms
Algorithm to select sets of objects while maximizing number of objects covered
algorithms
graphs
optimization
graph-traversal
java
Is there only one optimal BST?
algorithms
data-structures
optimization
search-trees
How to classify a 3D "Knapsack" problem where the only limitation is space, i.e. there is no weight constraint?
optimization
packing
Longest path among subset of given points
algorithms
optimization
time-complexity
computational-geometry
INOI 2017 Problem 2 - Training
algorithms
optimization
dynamic-programming
Finding the shortest sublist that contains all search terms
algorithms
optimization
searching
Subset optimization problem
algorithms
optimization
approximation
Buying as many items for as much money
optimization
Find a permutation that maximizes $\sum_i a_{i-1}a_ia_{i+1}$
algorithms
optimization
Is graph search of shortest (optimal) path an instance of optimisation?
optimization
trees
search
Why is sequential search of ordered list slower than search of unordered one
data-structures
optimization
program-optimization
black-box function optimization with binary vector input: terminology and NP-hardness proof
complexity-theory
optimization
np-complete
np-hard
What kind of optimization is this?
optimization
integer-programming
Maximizing product of list of integers whose sum equals n
algorithms
optimization
Arrange objects in space so that the outline takes the least surface/volume
algorithms
optimization
algorithm-design
space-partitioning
Filling a 3x3 board with connected tiles
graph-theory
optimization
backtracking
tiling
What is the difference between multimodal and rugged fitness landscape
algorithms
optimization
Feedback Vertex Set with vertex partitions?
graphs
graph-theory
optimization
np-complete
reference-request
How to prevent the optimization algorithm from just shrinking the image?
optimization
image-processing
The heaviest induced subgraph problem
graph-theory
optimization
approximation
greedy-algorithms
Algorithm Question: Stacking bricks of different colours?
algorithms
optimization
Element wise product sum of two arrays
optimization
proof-techniques
correctness-proof
greedy-algorithms