or-tools

google/or-tools

Fork 0

mirror of https://github.com/google/or-tools.git synced 2026-04-01 14:47:27 +00:00

Commit Graph

Select branches

Hide Pull Requests

6.7.x

cmake_deprecated

julia/main

lperron-dev

main

mizux/dev

mizux/golang

mizux/protobuf-33.1

mizux/pybind11

mizux/pybind11_3.0.2

mizux/python13

mizux/rc

mizux/util_sorted

mizux/xpress

revert_deletion_of_graph_algorithms

stable

v99bugfix

#1

#10

#1010

#1019

#102

#103

#104

#105

#1057

#1059

#1068

#1072

#108

#1084

#1085

#109

#1097

#11

#11

#110

#1101

#1119

#112

#112

#1120

#1122

#1170

#118

#119

#119

#12

#120

#121

#122

#122

#1222

#1242

#1244

#125

#1265

#1280

#129

#1298

#13

#131

#1321

#1325

#1326

#1338

#1352

#14

#140

#1403

#1405

#1408

#142

#1424

#1425

#1426

#1431

#1437

#144

#146

#147

#1475

#1476

#148

#1482

#1485

#1486

#1487

#1488

#1489

#1490

#1493

#1496

#1498

#15

#150

#150

#1500

#151

#152

#153

#1540

#1541

#1544

#1555

#1556

#1557

#1559

#1561

#1593

#16

#1607

#1607

#1619

#1632

#1640

#1650

#1677

#1678

#1679

#1683

#1688

#169

#171

#1724

#1725

#1726

#1728

#1733

#1736

#1820

#183

#1835

#1838

#1843

#1845

#1849

#1849

#1850

#1855

#1871

#1888

#189

#189

#1927

#1928

#1929

#1938

#1948

#1956

#1960

#1967

#1969

#1977

#1980

#1998

#2

#200

#2020

#2022

#2024

#2033

#2039

#205

#2059

#206

#2060

#2074

#2075

#2080

#2095

#2104

#2107

#2136

#2137

#215

#2165

#2234

#2244

#2247

#2250

#2251

#2265

#2290

#2291

#2292

#2303

#2348

#2356

#2358

#236

#238

#2380

#2382

#239

#2403

#2404

#2404

#2407

#2412

#2433

#2459

#2478

#249

#250

#2506

#251

#251

#2530

#2558

#2587

#2608

#2608

#2631

#264

#264

#2668

#2721

#2727

#2728

#277

#277

#2786

#2790

#2794

#2795

#280

#280

#2831

#285

#285

#286

#286

#2863

#2869

#287

#2870

#2871

#2875

#2888

#2901

#299

#3

#301

#3016

#302

#302

#3027

#3046

#3062

#3068

#3069

#3072

#3081

#3085

#3086

#3093

#3095

#3097

#3100

#312

#312

#3135

#3139

#316

#318

#319

#3223

#3259

#3297

#3311

#3313

#3315

#333

#333

#3330

#3331

#3332

#3334

#3336

#3356

#3358

#336

#3368

#3369

#3370

#3383

#340

#3410

#3415

#3420

#3430

#3434

#344

#3465

#347

#348

#348

#3487

#3496

#3497

#351

#3510

#3512

#3520

#3533

#3541

#3542

#3543

#3576

#359

#359

#3608

#362

#3636

#364

#364

#366

#366

#3668

#367

#368

#3691

#3692

#3717

#3719

#372

#3728

#373

#3744

#3758

#3764

#3766

#3797

#383

#3831

#3837

#3840

#3845

#385

#386

#387

#388

#388

#3885

#3886

#3893

#390

#3904

#3905

#3966

#3968

#397

#3974

#398

#3988

#3991

#4

#4009

#4011

#4014

#4020

#4030

#404

#4041

#4048

#4049

#405

#4060

#4065

#4066

#407

#4081

#412

#4121

#4122

#4128

#413

#4141

#4150

#4155

#4160

#4161

#4162

#4180

#4184

#4185

#4188

#4214

#422

#4239

#4244

#4255

#4256

#4257

#4259

#4261

#4262

#4266

#427

#4274

#4276

#4282

#4287

#4293

#4299

#4304

#4305

#4312

#4313

#4318

#4323

#4329

#4339

#4347

#4362

#4363

#4364

#4365

#4382

#4401

#4401

#4413

#4414

#4415

#4416

#4416

#4417

#4418

#4428

#4444

#4447

#4449

#4452

#4452

#4479

#4480

#4481

#4492

#4493

#4494

#4495

#4503

#4504

#4505

#4516

#4517

#4519

#4520

#4521

#4522

#4545

#4559

#4593

#4596

#4596

#4601

#4607

#4616

#4618

#462

#4621

#4628

#4639

#465

#465

#4653

#466

#466

#4667

#4669

#467

#4670

#4671

#4673

#4676

#4679

#468

#4685

#4691

#4696

#4697

#4698

#4700

#4701

#4702

#4711

#4712

#472

#4726

#4728

#4730

#4734

#4735

#4737

#474

#4740

#4741

#4742

#4745

#475

#4752

#4756

#4757

#4760

#4762

#4763

#4765

#4766

#4767

#4769

#4770

#4771

#4773

#4774

#4775

#4776

#4777

#4778

#4779

#478

#4780

#4781

#4782

#4784

#4785

#4786

#4787

#4788

#4789

#4799

#4800

#4801

#4802

#4803

#4804

#4805

#4806

#4807

#481

#4813

#4814

#4815

#4817

#482

#483

#4840

#4841

#4842

#4844

#4846

#4848

#4849

#485

#485

#4850

#4851

#4852

#4853

#4854

#4855

#4856

#4858

#486

#4860

#4861

#4862

#4863

#4866

#4867

#4868

#4868

#4870

#4871

#4872

#4876

#4877

#4878

#4879

#4880

#4885

#4887

#4888

#4889

#4889

#4890

#4891

#4892

#4893

#4894

#4895

#490

#4900

#4901

#4904

#4905

#4908

#4909

#491

#4910

#4915

#4918

#4919

#492

#4922

#4925

#4927

#4928

#4930

#4932

#4934

#4935

#4936

#4937

#4938

#4939

#494

#4940

#4942

#4943

#4944

#4945

#4947

#4949

#4950

#4951

#4952

#4953

#4954

#4955

#4956

#4957

#4958

#4959

#4960

#4961

#4962

#4963

#4964

#4965

#4966

#4971

#4972

#4973

#4974

#4975

#4976

#4977

#4978

#4978

#4979

#4980

#4983

#4984

#4987

#4989

#4990

#4993

#4994

#4995

#4996

#4998

#5

#5000

#5002

#5007

#5008

#5009

#5010

#5012

#5013

#5014

#5019

#5020

#5021

#5023

#5024

#5027

#5028

#5029

#5031

#5032

#5033

#5035

#5036

#5037

#5039

#504

#504

#5040

#5041

#5044

#5045

#5046

#5047

#5051

#5052

#5053

#5055

#5056

#5057

#5057

#5058

#5060

#5061

#5062

#5065

#5072

#5073

#5074

#5075

#5078

#5081

#5082

#5086

#5088

#5089

#5090

#5093

#5094

#5096

#5097

#5098

#5099

#5100

#5101

#5102

#5103

#5105

#5106

#5107

#5108

#5109

#5110

#5111

#5111

#5112

#5113

#5114

#516

#544

#549

#554

#559

#564

#566

#570

#571

#573

#575

#580

#580

#581

#581

#583

#586

#586

#595

#595

#6

#602

#612

#624

#624

#637

#638

#641

#655

#661

#664

#668

#670

#680

#682

#692

#697

#7

#700

#711

#734

#741

#743

#743

#744

#744

#747

#747

#748

#749

#771

#780

#781

#782

#785

#786

#787

#8

#821

#821

#822

#822

#824

#824

#828

#857

#876

#89

#89

#891

#892

#893

#9

#90

#910

#927

#95

#95

#964

#966

#998

#999

release-2015-09

v2015-09

v2015-12

v2016-04

v2016-06

v4.2

v4.3

v4.4

v5.0

v5.1

v6.0

v6.1

v6.10

v6.2

v6.3

v6.4

v6.5

v6.6

v6.7

v6.7.1

v6.7.2

v6.8

v6.9

v6.9.1

v7.0

v7.0-beta.1

v7.1

v7.2

v7.3

v7.4

v7.5

v7.6

v7.7

v7.8

v8.0

v8.1

v8.2

v9.0

v9.1

v9.10

v9.11

v9.12

v9.13

v9.14

v9.15

v9.2

v9.3

v9.4

v9.5

v9.6

v9.7

v9.8

v9.9

793e7e2fac Merge branch 'google:main' into main Francesco Cavaliere 2025-04-29 18:07:03 +02:00
847d49e2e9 Better management of empty columns Francesco Cavaliere 2025-04-29 17:54:08 +02:00
60d4c63483 More torough FullToSubModelInvariantCheck Francesco Cavaliere 2025-04-29 17:53:31 +02:00
76c3faf438 bazel: scip -> 9.2.2 Laurent Perron 2025-04-29 15:35:46 +02:00
178084b3f7 bazel: scip -> 9.2.2 Laurent Perron 2025-04-29 15:35:46 +02:00
10de7b1bc5 Added cft example Francesco Cavaliere 2025-04-29 11:52:10 +02:00
b843c36194 Full-model does not require row-view anymore Francesco Cavaliere 2025-04-28 11:51:48 +02:00
0f0b869c63 Skip CoreUpdate when columns are rougthly the same number of rows Francesco Cavaliere 2025-04-27 11:49:07 +02:00
79d159ff91 CoreUpdate more robust to potential full-model changes Francesco Cavaliere 2025-04-26 11:47:20 +02:00
a598cf8393 Housekeeping Francesco Cavaliere 2025-04-25 11:45:29 +02:00
0e6940cf87 remove failing test on windows Laurent Perron 2025-04-27 12:34:47 +02:00
0473170603 remove failing test on windows Laurent Perron 2025-04-27 12:34:47 +02:00
cf58b37de0 fix flakyness Laurent Perron 2025-04-27 08:59:56 +02:00
14b6a03e91 fix flakyness Laurent Perron 2025-04-27 08:59:56 +02:00
c49f8294c6 fix Laurent Perron 2025-04-25 22:07:05 +02:00
e7d4bde48e fix Laurent Perron 2025-04-25 22:07:05 +02:00
0530de461c do not use static assert(false) Laurent Perron 2025-04-25 21:09:26 +02:00
5e2e85cdbd do not use static assert(false) Laurent Perron 2025-04-25 21:09:26 +02:00
ea77a585c5 fix Laurent Perron 2025-04-25 20:19:03 +02:00
0fd7b90b05 fix Laurent Perron 2025-04-25 20:19:03 +02:00
2e9b4aba2a simplification Laurent Perron 2025-04-25 19:02:56 +02:00
fac3bf0e9e cleanup Laurent Perron 2025-04-25 19:02:47 +02:00
9845bef9fa [CP-SAT] more presolve Laurent Perron 2025-04-25 19:02:39 +02:00
6bce180724 Merge branch 'main' of github.com:google/or-tools Laurent Perron 2025-04-25 19:03:15 +02:00
c6ded9d6f6 simplification Laurent Perron 2025-04-25 19:02:56 +02:00
942677d288 cleanup Laurent Perron 2025-04-25 19:02:47 +02:00
81fb31ea54 [CP-SAT] more presolve Laurent Perron 2025-04-25 19:02:39 +02:00
eeb551a2c2 julia: export from google3 Corentin Le Molgat 2025-04-25 17:23:39 +02:00
c51007c56d gscip: reapply patch Corentin Le Molgat 2025-04-25 17:23:28 +02:00
aff2ddeb53 cmake: update README Corentin Le Molgat 2025-04-09 14:32:32 +02:00
414e8449cc bazel: bump notebook_requirements Corentin Le Molgat 2025-04-25 13:43:14 +02:00
c3b59c26bd bazel: cleanup swig_java Corentin Le Molgat 2025-04-25 13:37:24 +02:00
f17cab6f73 bazel: Add typing-extensions to requirements Corentin Le Molgat 2025-04-25 13:37:13 +02:00
1c5daab55d ci: Fix few dockerfiles Mizux Seiha 2025-04-23 18:37:26 +02:00
cae6cd67a7 tools: remove mips32 support Mizux Seiha 2025-04-03 23:34:56 +02:00
a866dd1b6a [CP-SAT] one more presolve rule Laurent Perron 2025-04-22 20:16:32 +02:00
e0de748780 Merge branch 'main' of github.com:google/or-tools Laurent Perron 2025-04-22 20:17:24 +02:00
06ee4ee6da [CP-SAT] one more presolve rule Laurent Perron 2025-04-22 20:16:32 +02:00
5304246998 Merge branch 'google:main' into main Francesco Cavaliere 2025-04-22 18:06:21 +02:00
13a5730e49 Replacing std::cout with VLOGs Francesco Cavaliere 2025-04-22 17:21:18 +02:00
ec108900a8 Forcing core update at subgradient end Francesco Cavaliere 2025-04-22 16:30:11 +02:00
bcc34a9119 Removed subgradient stabilization (issues with core updates) Francesco Cavaliere 2025-04-21 16:29:10 +02:00
86ed0c067a bump rules_java Laurent Perron 2025-04-22 10:27:23 +02:00
b84f33754a bump rules_java Laurent Perron 2025-04-22 10:27:23 +02:00
7f3f4c39bc bump scip to 9.2.2 for cmake Laurent Perron 2025-04-21 20:39:52 +02:00
48fc2fc3d6 bump scip to 9.2.2 for cmake Laurent Perron 2025-04-21 20:39:52 +02:00
b1ab5b3e34 Improved subgradient stability with numerically challenging cases Francesco Cavaliere 2025-04-21 16:05:41 +02:00
d39ebe289f Time statistics Francesco Cavaliere 2025-04-19 16:02:17 +02:00
c270926a18 tweak search in fz and opb competition mode Laurent Perron 2025-04-19 08:11:01 +02:00
dcc8a59dd5 tweak search in fz and opb competition mode Laurent Perron 2025-04-19 08:11:01 +02:00
ea8b858e19 fix test Laurent Perron 2025-04-18 18:47:12 +02:00
bade22ee5d cleanup cp-sat default search configurations Laurent Perron 2025-04-18 12:57:54 +02:00
5efeab0d8e cleanup cp-sat default search configurations Laurent Perron 2025-04-18 12:57:54 +02:00
9a550be3cc Minor numerical issues strenghtening Francesco Cavaliere 2025-04-17 17:42:18 +02:00
f72daf8729 Completed ResetToIdentitySubModel for CoreModel and SubModelView Francesco Cavaliere 2025-04-17 17:40:25 +02:00
a49b8a4234 Adding base object accessor function to views Francesco Cavaliere 2025-04-17 12:55:36 +02:00
89b85436fd update sat runner for pbo competition Laurent Perron 2025-04-17 16:23:03 +02:00
7b96f047aa update sat runner for pbo competition Laurent Perron 2025-04-17 16:23:03 +02:00
6381d8d949 fix wbo parsing Laurent Perron 2025-04-16 23:09:12 +02:00
99c3dc8124 fix wbo parsing Laurent Perron 2025-04-16 23:09:12 +02:00
ec97d97402 Merge branch 'google:main' into main Francesco Cavaliere 2025-04-16 23:08:41 +02:00
92d534ce74 Fixed Refinement design, (still figuring out a clean way to integrate it) Francesco Cavaliere 2025-04-16 23:07:52 +02:00
6391391d6f fix race in siging handler Laurent Perron 2025-04-16 18:24:35 +02:00
6715a6631d fix race in siging handler Laurent Perron 2025-04-16 18:24:35 +02:00
5bbdb200cb Laid down outer refinement tentative integration with existing code Francesco Cavaliere 2025-04-16 13:59:40 +02:00
3d53b491eb remove unused code Laurent Perron 2025-04-16 11:09:24 +02:00
81474345a8 [CP-SAT] more tweakings Laurent Perron 2025-04-16 11:09:15 +02:00
8f85f5cfa5 remove unused code Laurent Perron 2025-04-16 11:09:24 +02:00
07e21a5fdf [CP-SAT] more tweakings Laurent Perron 2025-04-16 11:09:15 +02:00
c70d3aaaef update julia wrapper Laurent Perron 2025-04-15 21:12:48 +02:00
948edc58da update julia wrapper Laurent Perron 2025-04-15 21:12:48 +02:00
3e1d3d7da9 [CP-SAT] disambiguate shaving parameters Laurent Perron 2025-04-15 21:04:21 +02:00
1c4e87756a Merge branch 'main' of github.com:google/or-tools Laurent Perron 2025-04-15 21:09:44 +02:00
e0c05ab965 [CP-SAT] disambiguate shaving parameters Laurent Perron 2025-04-15 21:04:21 +02:00
5e598c05e8 julia: export from google3 Corentin Le Molgat 2025-04-15 18:11:56 +02:00
be8b7ac228 set_cover: export from google3 Corentin Le Molgat 2025-04-15 18:11:40 +02:00
23860f1c28 algorithms: Fix README Corentin Le Molgat 2025-04-15 18:11:23 +02:00
467091fe92 [CP-SAT] cleanups; tweaks shaving limits Laurent Perron 2025-04-15 17:19:41 +02:00
13196caf99 [CP-SAT] cleanups; tweaks shaving limits Laurent Perron 2025-04-15 17:19:41 +02:00
311151ac07 CFT Heuristic for Set Covering Thibaut Cuvelier 2025-04-15 17:02:12 +02:00
54d6362c3d cmake(ci): fix alpine run of cp-sat SolveCpModelTest:HintWithNegativeRef Corentin Le Molgat 2025-04-15 13:21:55 +02:00
714ba15a4e fixes Laurent Perron 2025-04-14 18:23:51 +02:00
0a0ff22b27 fixes Laurent Perron 2025-04-14 18:23:51 +02:00
10374383c7 fix Laurent Perron 2025-04-14 16:44:13 +02:00
6e405723c4 [CP-SAT] improve opb file support; minor fuzzer bug fixes Laurent Perron 2025-04-14 16:35:59 +02:00
38c8fd1eb1 reduce time limit check frequency Laurent Perron 2025-04-14 16:35:26 +02:00
e311ea1e63 fix Laurent Perron 2025-04-14 16:44:13 +02:00
9d82a36f55 [CP-SAT] improve opb file support; minor fuzzer bug fixes Laurent Perron 2025-04-14 16:35:59 +02:00
ca86a9122a reduce time limit check frequency Laurent Perron 2025-04-14 16:35:26 +02:00
2009df324c reindent Laurent Perron 2025-04-14 16:34:49 +02:00
15345c5ab6 Removed unnecessary use of absl::Status Francesco Cavaliere 2025-04-14 16:19:23 +02:00
8a6863be76 Isolating sub-model classes in a separate file Francesco Cavaliere 2025-04-14 16:01:42 +02:00
2159231ab8 cmake(ci): fix opensuse dotnet build Corentin Le Molgat 2025-04-14 09:57:32 +02:00
aaed375da3 Full model strong typed indices Francesco Cavaliere 2025-04-14 00:47:44 +02:00
54604fa2af View refactor: pointers->absl::Span and separate file Francesco Cavaliere 2025-04-13 12:33:13 +02:00
fe363c6f20 Experimental simple subgradient stabilization Francesco Cavaliere 2025-04-11 17:17:36 +02:00
04e13e12b8 cmake(ci): fix dotnet build Corentin Le Molgat 2025-04-11 17:03:58 +02:00
8ae6f8b5d6 dotnet: migrate from .Net 6.0 to 8.0 as default Corentin Le Molgat 2025-04-11 16:36:57 +02:00
edb9051c03 minor optims Laurent Perron 2025-04-10 11:40:38 +02:00
f4f39748a1 minor optims Laurent Perron 2025-04-10 11:40:38 +02:00

... 14 15 16 17 18 ...