Linear programming relaxation: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 17:5217:52, 10 January 2025 Jochen Burghardt talk contribs 17,634 bytes +1 →top: keep order "int,real" in both sentence parts undo

curprev 20:3820:38, 9 January 2025 Jochen Burghardt talk contribs 17,633 bytes −18 →top: suggest to replace by new image (uses less vertical space, indicates arbitrary distance between integer and relaxed optimum) undo
curprev 16:4116:41, 9 January 2025 Jochen Burghardt talk contribs 17,651 bytes +144 →top: flesh out caption undo

curprev 02:3702:37, 28 December 2024 LR.127 talk contribs 17,507 bytes +54 Adding local short description: "Concept in integral mathematics", overriding Wikidata description "linear program that arises by removing the integrality constraints in an integer program" undo Tag: Shortdesc helper

curprev 08:0108:01, 5 December 2024 Citation bot talk contribs 17,453 bytes +13 Added contribution-url. Removed URL that duplicated identifier. | Use this bot. Report bugs. | Suggested by Abductive | Category:Polyhedral combinatorics | #UCB_Category 16/24 undo

curprev 18:5918:59, 10 November 2023 ActivelyDisinterested talk contribs 17,440 bytes +167 Resolving Category:Harv and Sfn no-target errors. Misspelling, also WP:PAREN undo

curprev 21:2221:22, 23 August 2023 OAbot talk contribs m 17,273 bytes +18 Open access bot: doi updated in citation with #oabot. undo

curprev 05:0105:01, 24 May 2023 Erel Segal talk contribs 17,255 bytes −8 →Solution quality of relaxed and original programs undo Tag: Visual edit

curprev 16:0416:04, 29 January 2023 OAbot talk contribs m 17,263 bytes +18 Open access bot: doi added to citation with #oabot. undo

curprev 00:5700:57, 25 December 2022 Hellacioussatyr talk contribs 17,245 bytes +38 →Approximation and integrality gap undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 00:3300:33, 6 July 2021 OAbot talk contribs m 17,207 bytes +20 Open access bot: doi added to citation with #oabot. undo

curprev 18:2018:20, 8 April 2021 Comp.arch talk contribs m 17,187 bytes +20 ndash, assume also for: 0–1 vectors, 0–1 indicator variable undo Tag: 2017 wikitext editor

curprev 03:0003:00, 15 April 2020 OAbot talk contribs m 17,167 bytes +20 Open access bot: doi added to citation with #oabot. undo

curprev 14:4814:48, 26 June 2019 Fanosta talk contribs m 17,147 bytes 0 replace png graphic with vector graphic undo

curprev 18:5718:57, 9 February 2019 David Eppstein talk contribs 17,147 bytes −29 Yet another bad CiteSeerX link (Dantzig/Fuller/Johnson) undo
curprev 15:3015:30, 9 February 2019 Citation bot talk contribs m 17,176 bytes +102 Add: series, isbn, citeseerx. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 05:3905:39, 15 December 2018 David Eppstein talk contribs 17,074 bytes +30 Karen Aardal undo

curprev 12:3712:37, 23 April 2018 62.112.9.237 talk 17,044 bytes −51 Generalized definition beyond 0-1 integer programs to MILPs. undo Tag: Visual edit

curprev 19:1519:15, 16 May 2017 Control.valve talk contribs m 17,095 bytes +8 →Approximation and integrality gap: Humanize prose for link to example anchor undo

curprev 15:2915:29, 5 May 2017 Charles Matthews talk contribs 17,087 bytes +2 →Approximation and integrality gap: rm self link undo

curprev 12:3412:34, 22 January 2014 Erel Segal talk contribs 17,085 bytes +7 →Approximation and integrality gap undo
curprev 12:3212:32, 22 January 2014 Erel Segal talk contribs m 17,078 bytes −14 →Approximation and integrality gap undo
curprev 12:3112:31, 22 January 2014 Erel Segal talk contribs 17,092 bytes +1,427 →Approximation and integrality gap - add an example undo

curprev 05:5705:57, 17 April 2013 117.239.96.34 talk 15,665 bytes +3 →Branch and bound for exact solutions undo
curprev 05:5605:56, 17 April 2013 117.239.96.34 talk 15,662 bytes −3 →Branch and bound for exact solutions undo

curprev 16:5616:56, 28 February 2013 Addbot talk contribs m 15,665 bytes −98 Bot: Migrating 4 interwiki links, now provided by Wikidata on d:q1512771 (Report Errors) undo

curprev 22:2722:27, 9 February 2013 84.202.68.102 talk 15,763 bytes +4 →Solution quality of relaxed and original programs undo

curprev 17:5717:57, 2 July 2012 Praseodymium talk contribs 15,759 bytes +20 Added link to NL wikipedia undo

curprev 18:4718:47, 19 June 2011 Citation bot 1 talk contribs m 15,739 bytes +82 [Pu381]Add: doi, issue. Tweak: pages, issue, doi. Formatted dashes. undo

curprev 18:0318:03, 21 May 2011 Kiefer.Wolfowitz talk contribs 15,657 bytes −32 removed Category:Relaxation methods using HotCat undo
curprev 18:0118:01, 21 May 2011 Kiefer.Wolfowitz talk contribs 15,689 bytes +40 added Category:Relaxation (approximation) using HotCat undo

curprev 19:5219:52, 9 May 2011 WikitanvirBot talk contribs m 15,649 bytes +29 r2.7.1) (robot Adding: zh:线性规划的松弛 undo

curprev 08:5408:54, 12 April 2011 Kiefer.Wolfowitz talk contribs 15,620 bytes +38 added Category:Polyhedral combinatorics using HotCat undo
curprev 08:5408:54, 12 April 2011 Kiefer.Wolfowitz talk contribs 15,582 bytes +40 added Category:Combinatorial optimization using HotCat undo
curprev 08:5308:53, 12 April 2011 Kiefer.Wolfowitz talk contribs 15,542 bytes +32 added Category:Relaxation methods using HotCat undo

curprev 17:2317:23, 3 February 2011 Nealeyoung talk contribs m 15,510 bytes +111 No edit summary undo

curprev 23:4323:43, 16 April 2010 David Eppstein talk contribs 15,399 bytes +221 →References: rm unnecessary whitespace; add cjm urls and authorlinks undo
curprev 22:5122:51, 16 April 2010 65.94.162.240 talk 15,178 bytes +1 The journal page gives the incorrect spelling Tompson; downloading the actual paper shows the correct spelling, 'Thompson'. undo

curprev 00:5100:51, 1 April 2010 Nealeyoung talk contribs m 15,177 bytes +4 No edit summary undo
curprev 00:5000:50, 1 April 2010 Nealeyoung talk contribs 15,173 bytes +160 →Approximation and integrality gap undo

curprev 10:4110:41, 29 March 2010 128.178.90.111 talk 15,013 bytes −6 →Approximation and integrality gap undo

curprev 08:2708:27, 14 March 2010 John of Reading talk contribs m 15,019 bytes −1 →References: sp "threshold" in Feige (checked) WP:TYPO undo

curprev 16:4716:47, 3 December 2009 Twri talk contribs 15,020 bytes +116 No edit summary undo
curprev 16:0116:01, 3 December 2009 Twri talk contribs 14,904 bytes −39 No edit summary undo
curprev 16:0116:01, 3 December 2009 Twri talk contribs 14,943 bytes +32 No edit summary undo

curprev 01:0301:03, 21 June 2009 221.178.178.149 talk 14,911 bytes +45 →Example undo

curprev 02:2202:22, 21 April 2009 David Eppstein talk contribs m 14,866 bytes −327 →References: doi for DFJ54 undo
curprev 02:1502:15, 21 April 2009 Citation bot talk contribs m 15,193 bytes +297 Citation maintenance. Added: format. Formatted: pages. You can use this bot yourself! Please report any bugs. undo

curprev 01:2701:27, 21 August 2008 Cydebot talk contribs m 14,896 bytes +13 Robot - Moving category Optimization to Mathematical optimization per CFD at Wikipedia:Categories for discussion/Log/2008 August 14. undo

curprev 22:1922:19, 25 March 2008 David Eppstein talk contribs 14,883 bytes +255 →Cutting plane method: branch and cut undo

10 January 2025

9 January 2025

28 December 2024

5 December 2024

10 November 2023

23 August 2023

24 May 2023

29 January 2023

25 December 2022

6 July 2021

8 April 2021

15 April 2020

26 June 2019

9 February 2019

15 December 2018

23 April 2018

16 May 2017

5 May 2017

22 January 2014

17 April 2013

28 February 2013

9 February 2013

2 July 2012

19 June 2011

21 May 2011

9 May 2011

12 April 2011

3 February 2011

16 April 2010

1 April 2010

29 March 2010

14 March 2010

3 December 2009

21 June 2009

21 April 2009

21 August 2008

25 March 2008