Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread wettstein509
> Das bis hierher entwickelte gemischt-ganzzahlige lineare > Optimierungsmodell habe ich mal an die Mail angehängt, falls sich jemand > mit solchen Modellen auskennt, kann er ja mal einen Blick darauf > werfen. Danke. Ich kenn mich zwar nicht aus, habe aber trotzdem einen Blick darauf geworfen.

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread Ulf Bro
> Da ich jetzt mal wieder etwas mehr Zeit habe, hab’ ich mich daran > gemacht, ein gemischt-ganzzahliges lineares Optimierungsmodell für die > automatische Optimierung zu entwerfen. Ein solches Modell hat den > Vorteil, dass leistungsfähige Standardoptimierungssoftware existiert, > mit der oft eine

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread Ulf Bro
> Wiederholung (gibt es andere Kosten bei Sprung von Grundlinie nach oben > als von unterer Linie nach oben usw.) Den hatte ich vergessen. Fingerwiederholung habe ich als solches nur so gezählt. Aber nachher, beim Betrachten der „tatsächlichen Schreibtätigkeit“ habe ich Wohlwollen empfunden, wenn

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread Sebastian Werk
Hallo, > Auf der rechten Seite von (7) müssen x'e statt z's stehen, für die z's > passen die Indices nicht. Richtig, Fehler meinerseits > Zudem kann in der Klammer etwas negatives > stehen; ist das ein Problem? Sollte man nicht ein Produkt zweier x'e > statt z+z-1 (bzw. x+x-1) haben, oder ist

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread Sebastian Werk
Hallo, > > • Kosten für die einzelnen Tasten > > Pascal behauptet, dass er eine demokratisch gewählte Liste hat. Meine > war bisher: > > 5 3 3 3 4 4 3 3 3 5 7 > 1 0 0 0 2 2 0 0 0 1 7 > 6 5 5 5 7 7 5 5 5 6 > Ich würde es bevorzugen, wenn jede Position e

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread Sebastian Werk
Am Mittwoch, den 06.01.2010, 00:36 +0100 schrieb Ulf Bro: > > Wiederholung (gibt es andere Kosten bei Sprung von Grundlinie nach oben > > als von unterer Linie nach oben usw.) > > Den hatte ich vergessen. Fingerwiederholung habe ich als solches nur so > gezählt. Aber nachher, beim Betrachten der „

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread wettstein509
> > Interessant finde ich Gleichung (3). Kann man diese Bedingung > > verallgemeinern? Man stelle sich vor, eine Tastatur mit zwei e's, von > > denen man jeweils das bequemere tippt? > Das ist in der Form nicht vorgesehen, das würde auch einige andere > Nebenbedingungen ziemlich stark beeinträcht

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-05 Thread Ulf Bro
> Warum keine Bestrafung für Einwärtsbewegungen? War es bei Neo2 nicht so, > dass Auswärtsbewegungen für besser als Einwärtsbewegungen gehalten > wurden wegen Abrollen? Richtig. Du kannst es ja machen, wie du willst. Ich sage ganz klar: Neo hat Unrecht. Aber du kannst ja beides machen, mal so, ma

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-06 Thread Pascal Hauck
Am Mittwoch, 6. Januar 2010 01:17:18 schrieb Sebastian Werk: > meinetwegen könnte die Ziffernreihe auch komplett mit > Sonderzeichen vollgestopft werden, aber das geht dann wohl doch zu weit… Nicht unbedingt. Ich spiele momentan mit dem Gedanken, eine Schalter nur für die 10 Ziffern des Hauptfeld

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-06 Thread Dennis Heidsiek
Hallo allerseits, Sebastian Werk ſchrieb am 05.01.2010 20:21 Uhr: ein gemischt-ganzzahliges lineares Optimierungsmodell für die automatische Optimierung Sehr schön, Sebastian! Wie Du selbst schon geschrieben hast, würde uns ein LP-Modell den großen Vorteil bringen, dass wir zum ›Lösen‹ kam

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-06 Thread Dennis Heidsiek
Hallo allerseits, Pascal Hauck ſchrieb am 06.01.2010 10:20 Uhr: Am Mittwoch, 6. Januar 2010 01:17:18 schrieb Sebastian Werk: meinetwegen könnte die Ziffernreihe auch komplett mit Sonderzeichen vollgestopft werden, aber das geht dann wohl doch zu weit… Nicht unbedingt. Nein, ich habe bei mi

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-06 Thread Sebastian Werk
Moin, > > Ein solches Modell spuckt am Ende idealerweise nur eine Tastatur aus, > > und das ist die den gegebenen Bedingungen entsprechend beste. > > …träum weiter… Es geht nur darum, dass das Ergebnis (sofern das Modell lösbar ist) das den gegebenen Bedingungen entsprechend beste ist, es also

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-06 Thread wettstein509
> Negatives in der Klammer macht aber nichts, da für jede > Buchstabenkombination mindestens einmal die Klammer positiv wird (jeder > Buchstabe muss einer Taste zugewiesen werden), und z(ij) mindestens > diesen Wert erreichen muss Bei n Tasten und Zeichen ist in den n² Termen in der Summe in (7) b

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-07 Thread wettstein509
> z(ij) ≥ a(ij)c(tu)·(z(it)+z(ju)-1) ∀ i∈I, j∈I, t∈T, u∈T > > Diese Nebenbedingung ist tatsächlich ein wenig groß, auch wenn ein recht > hoher Teil schon rausfällt, da, wenn t und u sich auf beide Hände > verteilen, c(tu) ja 0 sein müsste. Das ist natürlich viel besser als mein Vorschlag. Mit Ulf

Re: [Neo] Gemischt-ganzzahlig-linearer Optimierungsansatz

2010-01-08 Thread Sebastian Werk
Am 07.01.2010 18:49, schrieb wettstein...@solnet.ch: > Mit Ulfs Kriterium > kommt man grob gepeilt auf eine viertel Million Nebenbedingungen. Ist > das viel? Prinzipiell schon, aber ich traue mir da noch keine Einschätzung zu, ob das die Lösbarkeit beeinträchtigt. Es ist auch zu beachten, dass,