Questions tagged [solver]

A solver is a generic term indicating a piece of mathematical software, possibly in the form of a stand-alone computer program or as a software library, that 'solves' a mathematical problem.

A solver is a generic term indicating a piece of mathematical software, possibly in the form of a stand-alone computer program or as a software library, that 'solves' a mathematical problem. A solver takes problem descriptions in some sort of generic form and calculate their solution. In a solver, the emphasis is on creating a program or library that can easily be applied to other problems of similar type.

For more information about the topic, please visit http://en.wikipedia.org/wiki/Solver .

1673 questions
7
votes
3 answers

DFID (Dept-First Iterative Deeping) vs. IDA* (Iterative-Deeping A*)

I wonder what are the advantages and disadvantages of these two algorithms. I want to write AddEmUp C++ solved, but I'm not sure which (IDA or DFID) algorithm should I use. The best article I found is this one, but it seems too old - '93. Any…
Kiril Kirov
  • 37,467
  • 22
  • 115
  • 187
7
votes
4 answers

How do you install glpk-solver along with pyomo in Winpython

I want to use "pyomo" for my studies. I installed pyomo via easy_install coopr install instructions, Pyomo needs a solver to work so I wanted to install the (GNU Linear Programming Kit) glpk_webpage, pyomo seems to be installed just right because I…
www.pieronigro.de
  • 840
  • 2
  • 12
  • 30
7
votes
2 answers

Structure/algorithm for solving game with overlapping cards

Consider a card game along the lines of Tower Solitaire, Tripeaks, or Fairway Solitaire: the table consists of some number of cards which are immediately available, each of which might be covering other cards underneath it (blocking them from being…
Tara McGrew
  • 1,987
  • 19
  • 28
7
votes
1 answer

Sudoku solve method

I've a problem with my sudoku solving method. The program works like this; the board is empty when started, the users adds a couple of numbers to the board and then by hitting a Solve-button the program tries to solve it. Everything works fine…
Rob
  • 315
  • 4
  • 15
7
votes
2 answers

QP solver for Java

I'm looking for a good easy to use Java based Quadratic Programming (QP) solver. Googling around I came across ojAlgo (http://ojalgo.org). However, I was wondering if there are any other/better alternatives.
dmcer
  • 8,116
  • 1
  • 35
  • 41
6
votes
2 answers

sudoku solver using backtracking

I've recently been working on a backtracking sudoku solving algorithm and currently I'd like to ask on how I should go about to change my solve() method from void to a boolean. I'm using a very simple backtracking algorithm, and it's currently…
zak.oud
  • 152
  • 1
  • 2
  • 6
6
votes
1 answer

Matlab ode45. How to change a parameter inside it while calling it?

I'm new with Matlab. I hope you can help me. I have to solve a system of ODEs using ODE45 function. Here is the function which describes my equitions. function dNdt = rateEquations(t, y) %populations of corresponding state Ng = y(1); Ns =…
jacksonslsmg4
  • 211
  • 1
  • 5
  • 10
6
votes
4 answers

Java Sudoku Generator(easiest solution)

In my last question seen here: Sudoku - Region testing I asked how to check the 3x3 regions and someone was able to give me a satisfactory answer (although it involved a LOT of tinkering to get it working how I wanted to, since they didn't mention…
HunderingThooves
  • 962
  • 8
  • 20
  • 33
6
votes
1 answer

Solve equation with sum and index using Sympy

After having tried many things, I thought it would be good to ask on SO. My problem is fairly simple: how can I solve the following equation using Sympy? Equation I want to solve this for lambda_0 and q is an array of size J containing elments…
Rutger
  • 63
  • 5
6
votes
1 answer

Modelica events and hybrid modelling

I would like to understand the general idea behind hybrid modelling (in particular state events) from a numerical point of view (although I am not a mathematician :)). Given the following Modelica model: model BouncingBall constant Real g=9.81 …
AssMero
  • 239
  • 1
  • 5
6
votes
2 answers

How do I solve a non-linear equation in Sympy?

How do I solve a non-linear equation in SymPy which is of the form y = P*x + Q + sqrt(S*x + T) where I know y(0), y'(0), y(c), y'(c). I want to find P, Q, S and T. and represent y as a function of x. I am getting very confused with the…
Manish
  • 458
  • 6
  • 19
6
votes
3 answers

Rubik's cube genetic algorithm solver?

Is it possible Rubik's cube to be efficiently solved by genetic algorithms? What kind of chromosome encoding should be used? How the crossover and mutation should be done? I am using this model of the cube: #ifndef RUBIKSCUBE_H_INCLUDED #define…
Todor Balabanov
  • 376
  • 3
  • 6
  • 17
6
votes
2 answers

How to (efficiently) generate disjoint sets while usings pairs of elements only once?

What I would like to do is split a group of (n) items into groups of equal size (groups of size m, and for simplicity assume that there are no leftovers, i.e. n is divisible by m). Doing this multiple times, I would like to ensure that no pair of…
6
votes
3 answers

C# dll to solve simple equation

I am looking for a C# dll to solve simple equation. Example .. 10 = 2 + 3 + x Result should be x = 5; Is there a free DLL?
pskk
  • 405
  • 1
  • 8
  • 15
6
votes
1 answer

Isabelle solvers: "auto" or "fastforce"? (comparison of solver strength)

In Isabelle, I often find that I can prove a goal successfully using different solvers. Generally I would prefer to use the weakest solver that can just about prove the goal. Based on my experience with Isabelle so far, my current understanding is…
curiousleo
  • 296
  • 1
  • 7