Add works/negative_queues article sources and figures.

Stop ignoring works/negative_queues while keeping generated LaTeX artifacts, caches, results, and backup files out of git.

Co-authored-by: Cursor <cursoragent@cursor.com>

Author: xabarov

.gitignore

@@ -162,8 +162,23 @@ cython_debug/
 
 .vscode
 
-# ignore whole works/negative_queues (article, figures, results)
-works/negative_queues/
+# works/negative_queues (article sources, figures, scripts)
+# keep sources in git, ignore generated artifacts and bulky results
+works/negative_queues/build/
+works/negative_queues/results/
+works/negative_queues/__pycache__/
+works/negative_queues/*.aux
+works/negative_queues/*.bbl
+works/negative_queues/*.bcf
+works/negative_queues/*.blg
+works/negative_queues/*.fdb_latexmk
+works/negative_queues/*.fls
+works/negative_queues/*.log
+works/negative_queues/*.out
+works/negative_queues/*.run.xml
+works/negative_queues/*.synctex.gz
+works/negative_queues/*.toc
+works/negative_queues/**/*.bkp
 
 # ignore all png files in tests/units folder
 tests/units/*.png

works/negative_queues/README_latex.md

@@ -0,0 +1,45 @@
+## Сборка LaTeX-версии статьи
+
+Файлы:
+
+- `negative_queues_takahasi_takami.tex` — исходник статьи
+- `citations.bib` — библиография (biblatex/biber)
+
+Сборка (в папке `works/negative_queues/`):
+
+```bash
+pdflatex -interaction=nonstopmode -halt-on-error negative_queues_takahasi_takami.tex
+biber negative_queues_takahasi_takami
+pdflatex -interaction=nonstopmode -halt-on-error negative_queues_takahasi_takami.tex
+pdflatex -interaction=nonstopmode -halt-on-error negative_queues_takahasi_takami.tex
+```
+
+Выходной файл: `negative_queues_takahasi_takami.pdf`.
+
+## Воспроизводимость экспериментов
+
+Расчёты и графики для статьи генерируются скриптом `work_mgn_negatives.py`. Параметры сетки и точности задаются в `base_parameters.yaml`. Запуск выполняется **из корня репозитория** (most-queue), с виртуальным окружением `./.venv`.
+
+**Пересчёт результатов для дисциплины RCS** (рисунки и `results.json` в `negative_queues_figures/rcs/{utilization,coefs,channels}/`):
+
+```bash
+cd /path/to/most-queue
+NEGATIVE_DISCIPLINE=RCS OUTPUT_DIR=works/negative_queues/negative_queues_figures/rcs ./.venv/bin/python works/negative_queues/work_mgn_negatives.py
+```
+
+**Пересчёт результатов для дисциплины DISASTER (катастрофы)**:
+
+```bash
+NEGATIVE_DISCIPLINE=DISASTER OUTPUT_DIR=works/negative_queues/negative_queues_figures/disaster ./.venv/bin/python works/negative_queues/work_mgn_negatives.py
+```
+
+После прогона в каждой из подпапок `rcs` и `disaster` должны появиться файлы `v_ave.png`, `w_ave.png`, `v_served_ave.png`, `v_broken_ave.png`, `*_err.png` и `results.json`. Затем можно заново собрать PDF (команды выше в папке `works/negative_queues/`).
+
+**Обновление таблиц из результатов:** опционально можно сгенерировать фрагменты LaTeX-таблиц (booktabs) из сохранённых `results.json` скриптом:
+
+```bash
+./.venv/bin/python works/negative_queues/export_tables_from_results.py
+```
+
+Скрипт выводит готовые строки таблиц в stdout; при необходимости их можно вставить в статью вручную.
+

works/negative_queues/__init__.py

@@ -0,0 +1,27 @@
+accuracy: 1e-10
+arrival_rate: 
+    positive: 1.0
+    negative: 0.3
+negative_rate:
+    min: 0.05
+    max: 1.0
+    num_points: 15
+    # For delta-sweeps use fewer jobs (otherwise very slow)
+    num_of_jobs: 200000
+num_of_jobs: 1000000
+service:
+    cv:
+        base: 1.2
+        min: 0.3
+        max: 3
+        num_points: 20
+channels:
+    base: 3
+    min: 1
+    max: 10
+utilization:
+    base: 0.7
+    min: 0.1
+    max: 0.9
+    num_points: 20
+

works/negative_queues/base_parameters.yaml

@@ -0,0 +1,175 @@
+@article{takahashi1976,
+  author  = {Takahashi, Y. and Takami, Y.},
+  title   = {A Numerical Method for the Steady-State Probabilities of a {GI/G/c} Queuing System in a General Class},
+  journal = {Journal of the Operations Research Society of Japan},
+  year    = {1976},
+  volume  = {19},
+  number  = {2},
+  pages   = {147--157}
+}
+
+@article{gelenbe1991,
+  author  = {Gelenbe, Erol},
+  title   = {Product-form queueing networks with negative and positive customers},
+  journal = {Journal of Applied Probability},
+  year    = {1991},
+  volume  = {28},
+  number  = {3},
+  pages   = {656--663}
+}
+
+@article{gelenbe1992,
+  author  = {Gelenbe, Erol and Schassberger, Rudolf},
+  title   = {Stability of product form queueing networks with negative customers},
+  journal = {Journal of Applied Probability},
+  year    = {1992},
+  volume  = {29},
+  number  = {4},
+  pages   = {890--901}
+}
+
+@book{kleinrock1979ru,
+  author    = {Клейнрок, Л.},
+  title     = {Теория массового обслуживания},
+  address   = {Москва},
+  publisher = {Машиностроение},
+  year      = {1979},
+  language  = {russian}
+}
+
+@book{bocharov2004ru,
+  author    = {Бочаров, П. П. and Печинкин, А. В.},
+  title     = {Теория массового обслуживания},
+  address   = {Москва},
+  publisher = {РУДН},
+  year      = {2004},
+  language  = {russian}
+}
+
+@article{artalejo2000,
+  author  = {Artalejo, J. R.},
+  title   = {G-networks: A versatile approach for work removal in queueing networks},
+  journal = {European Journal of Operational Research},
+  year    = {2000},
+  volume  = {126},
+  number  = {2},
+  pages   = {233--249}
+}
+
+@article{harrison1996,
+  author  = {Harrison, Peter G. and Pitel, E.},
+  title   = {The {M/G/1} queue with negative customers},
+  journal = {Advances in Applied Probability},
+  year    = {1996},
+  volume  = {28},
+  number  = {2},
+  pages   = {540--566}
+}
+
+@article{bayer1996,
+  author  = {Bayer, N. and Boxma, O. J.},
+  title   = {Wiener--Hopf analysis of an {M/G/1} queue with negative customers and of a related class of random walks},
+  journal = {Queueing Systems},
+  year    = {1996},
+  volume  = {23},
+  number  = {1-4},
+  pages   = {301--316}
+}
+
+@article{boucherie1996,
+  author  = {Boucherie, Richard J. and Boxma, Onno J.},
+  title   = {The Workload in the {M/G/1} Queue with Work Removal},
+  journal = {Probability in the Engineering and Informational Sciences},
+  year    = {1996},
+  volume  = {10},
+  number  = {2},
+  pages   = {261--277}
+}
+
+@article{jain1996,
+  author  = {Jain, Gautam and Sigman, Karl},
+  title   = {A Pollaczek--Khintchine formula for {M/G/1} queues with disasters},
+  journal = {Journal of Applied Probability},
+  year    = {1996},
+  volume  = {33},
+  number  = {4},
+  pages   = {1191--1200}
+}
+
+@article{dudin1999,
+  author  = {Dudin, Alexander and Nishimura, S.},
+  title   = {A {BMAP/SM/1} queueing system with Markovian arrival input of disasters},
+  journal = {Journal of Applied Probability},
+  year    = {1999},
+  volume  = {36},
+  number  = {3},
+  pages   = {868--881}
+}
+
+@article{li2006,
+  author  = {Li, Q.-L. and Lin, C.},
+  title   = {The {M/G/1} processor-sharing queue with disasters},
+  journal = {Computers \& Mathematics with Applications},
+  year    = {2006},
+  volume  = {51},
+  number  = {6-7},
+  pages   = {987--998}
+}
+
+@article{atencia2004,
+  author  = {Atencia, Ignacio and Moreno, Pedro},
+  title   = {The discrete-time {Geo/Geo/1} queue with negative customers and disasters},
+  journal = {Computers \& Operations Research},
+  year    = {2004},
+  volume  = {31},
+  number  = {9},
+  pages   = {1537--1550}
+}
+
+@article{artalejo1998,
+  author  = {Artalejo, J. R. and G{\'o}mez-Corral, A.},
+  title   = {On a single server queue with negative arrivals and request repeated},
+  journal = {Journal of Applied Probability},
+  year    = {1998},
+  volume  = {35},
+  number  = {3},
+  pages   = {907--918}
+}
+
+@article{wang2008,
+  author  = {Wang, J. and Liu, B. and Li, J.},
+  title   = {Transient analysis of an {M/G/1} retrial queue subject to disasters and server failures},
+  journal = {European Journal of Operational Research},
+  year    = {2008},
+  volume  = {189},
+  number  = {3},
+  pages   = {1338--1353}
+}
+
+@article{dharmaraja2015,
+  author  = {Dharmaraja, S. and Kumar, R.},
+  title   = {Transient solution of a Markovian queueing model with heterogeneous servers and catastrophes},
+  journal = {Opsearch},
+  year    = {2015},
+  volume  = {52},
+  number  = {4},
+  pages   = {810--824}
+}
+
+@book{ryzhikov2018ru,
+  author    = {Рыжиков, Ю. И.},
+  title     = {Численные методы теории очередей},
+  address   = {Санкт-Петербург},
+  publisher = {Лань},
+  year      = {2018},
+  language  = {russian}
+}
+
+@misc{mostqueue2026,
+  author       = {Хабаров, Р. С. and Лохвицкий, В. А.},
+  title        = {Most-Queue: Библиотека методов расчёта СМО с отрицательными заявками},
+  year         = {2026},
+  howpublished = {\url{https://github.com/xabarov/most-queue/tree/main/works/negative_queues}},
+  note         = {Дата обращения: 14.02.2026}
+}
+